Andrew covered the shoe question well, so I'll bring up the mileage topic.
Don't set hard goals. I attempted to be vague for a reason. Nobody can know the right number for you at this point. Just back off the intensity, work on the consistency, and see what happens. Building up to 6-7 days a week is a great idea, as is consciously restraining yourself initially.