This is one of those "Gotchas". The EF-S 18-135 gives you that fantastic reach and it spoils you. It's a very capable walk about type lens- great for a one-lens walkabout solution... the 17-50 OS on the other hand is better in low light, very accurate, sharp. Sometimes, I wonder if I should have wandered into the middle and picked up something like a 15-85.. Personally, most of the time- outside- I don't find 50mm long enough- no where near.
I have a 17-50 OS- and it's mainly relegated to indoors/ low-light type shots- and I like it because it works well with the 7D- providing very accurate f/2.8 shots. It's really a wonderful lens- but for most outdoors type stuff- I find it a bit short. I kept my 18-135 just because of that fact. I thought the 18-55 was short- and I hated it- not because of the variable aperture, - but for its short range. I knew what I liked. So, I keep both in my kit- a 18-135 for daily walk about- and 17-50 /f2.8 OS for night time/indoors type stuff. Two different lenses for two different purposes.
Now, as for your situation- with 2/3rds of a stop and only concerned at the wide end-I'd probably bump up the iso or down the shutter speed or a mix- (shutterspeed down by 1 click and iso up by one click )- and you've basically negated the difference ). The only other thing that you haven't negated- is perhaps that f/2.8 is a little more accurate for center point on a 7D. For shots at a distance- less important. If you need to use fill flash- also less important. Naw- I probably would not change it out in your case. But a lot should depend upon how you use your 18-135.. If you are on the wide end mostly- then 17-50 yes.. If a mix- maybe keep both ?
If I were you, I'd probably buy the 17-50- because I've been thinking about it so much. then take it out on such an outing. Take a permanent marker or a notepad and pen with you... Every time that you get ready to take a picture and wish that you wished for a longer lens at that time, put down a tick mark- and at the end of the day- see how many shots you got like you wanted and how many you wished that you had something longer.. then you will know. As far as the silly remark- step a few feet forward- that works for subjects that are close to you- but if you are taking a picture of something in the far distance- stepping forward a few steps makes little difference- sometimes- raw focal length rules!
EOS 5D III, EOS 7D,EOS Rebel T4i, Canon 70-200 f/2.8 IS II, Canon 24-105L, Canon 18-135 IS STM, 1.4x TC III, 2.0x TC III, Σ 50mm f/1.4, Σ 17-50 OS, Σ 70-200 OS, Σ 50-500 OS, Σ 1.4x TC, Σ 2.0x TC, 580EXII(3), Canon SX-40, Canon S100
Fond memories: Rebel T1i, Canon 18-55 IS, Canon 55-250 IS, 18-135 IS (Given to a good home)...