Hi Michelle, I was going to send you a private message, but am responding this way instead because what's happened to you could happen or has happened to any of us where we live, too. The questions you ask are not just yours. There are so many of us who are, for whatever reason, normally solitary exercisers.
First, I want to tell you how sad I am that this happened - especially for the woman it happened to, but also for you. I think it is good that you are naming both your anger and your fear. I'm glad you raised it here on our FJ site. What terrible news to wake up to.
The fact that your workout times are variable could actually make you safer.
I think having a dog who presumably barks, even a small one, is also good. Could you have a whistle or some other sound-maker with you?
Beyond that, what I weigh in my own situation is the statistical risks... where I live, our crowded highways are more dangerous than running/walking alone... I try to find a balance between not taking crazy risks [dark alleys at night, in my case] and not letting fear or the possibility of attack prevent me from doing what I want to do. [I've been attacked in my past, so have had a lot to work through around safety questions.]
My words feel inadequate - but I didn't want to not respond for fear of not saying the right thing.
I hope some of the guys will respond, too. For me, men who are kind, and would never hurt me or any other woman [or man], help me cope in ways that other women can't - and other women's experience is invaluable, too, of course.
When I went camping alone in a semi-isolated area for the first time a few weeks ago, I asked the park staff about safety for a woman camping alone. The staff member started to review precautions related to bears - and I said, "Oh, I know bear safety precautions. It is humans I was wondering about, not bears!" I had to struggle before I went with whether I would be safe, what risks made sense and which risks were foolish.
I'll be thinking about you... Heather