Thanks, all, for your suggestions. I think I'm learning that I just need to be patient and try some new things and not worry so much about speed or distance. The real benefit is just in the enjoyment, right?

I'll try the intervals suggestions. I hate walking and running because mentally I feel like I'm giving up, but I know it will help make me stronger.

Any other suggestions you come up with will be appreciated!