Are you looking to keep about the same range of 18-135? I find that my main walkaround lens for a crop body tends to be more in the 17-50 range, plus you gain a nice 2.8 f-stop.
I use the Sigma 17-50mm f/2.8 for this.
https://www.ephotozine.com/articles/sigma-17-50mm-f-2-8-ex-dc-os-hsm-15056/images/Sigma175028OS.jpg
However, if you're looking to stick with Canon, you might consider their 17-55mm f/2.8 USM. I've heard people say that if it wasn't a crop-body lens, they probably would've made it into an L lens.
https://www.bhphotovideo.com/images/images1000x1000/Canon_1242B002AA_EF_S_17_55mm_f_2_8_IS_425812.jpg
^^^That lens right there is actually scheduled to arrive at my door tomorrow from borrowlenses.com. I'll be able to give you a more accurate review of it after I shoot a wedding with it this weekend. ;-)