Thanks for everyone's input. My 55-250mm seems like it just doesn't work all the time for walking around and I don't feel like I use my 18-55mm as well. I am really considering going to something like the 18-1XXmm or something like this.
Would it be best to rent a few lens and try them before deciding?