Your shins are trying to tell you something. You have a choice: ignore them and eventually derail your efforts because of the pain. Or, take it slow until your body tells you you're ready to pick up the pace.
Also, try to avoid hills. They are murder on untrained shins.
As to the old ladies... a pea shooter should slow them down.
Sara