The EF-S 18-135 is a nicer lens than the EF-S 18-55. Better built. Nicer range of focal lengths for "walk-around" shooting.
There are two versions of the 18-135 being offered... the "IS" with micro motor focus drive and the "IS STM" with stepper motor focus drive. Both are good optically. The "STM" has faster, smoother, quieter, more precise auto focus. Especially if wanting to shoot video, the STM version is a better choice. But it's also nicer for still photography.
Similar is true of the EF-S 55-250... Currently it's selling in "IS Mark II" and "IS STM" versions. The STM version of both these lenses typically sells for about $50 more than it's non-STM counterpart.
The 70-300 IS USM is also a good lens, but is more expensive than either of the 55-250s. Part of that is because it's a full frame capable lens, which you don't really need on any of the cameras you're considering (they are all crop sensor models).
You mention shooting soccer and any sort of sports/action is where the USM lenses would be superior. They acquire more quickly and are better tracking moving subjects.
For indoor soccer, you might want to start saving up to buy a 70-200/2.8! Or at least an f4. (All the lenses you mention are f5.6 at their long end, which is what you'll use a lot shooting sports.)
Some might tell you Image Stabilization (IS) isn't needed for sports... but having used IS lenses for close to 15 years now, I can tell you it's great to have, even when you are using higher shutter speeds to "stop the action". IS also stabilizes the image in the viewfinder (within reason) and may even help with a bit with focus.
Shooting sports/action using AI Servo is also where you will see some differences in the cameras. The T5i has a 9-point AF system, with all 9 points the more sensitive "dual axis" or "cross" type. The T3i also has a 9-point system, but only the center point is the dual axis/cross type. The T5i's AF system is basically the same as found in 60D, 50D and 40D. The T3i's is more similar to what was found in 30D and 20D, as well as earlier Rebel series.
Also effecting AF performance to some extent, the T3i uses a Digic 4 processor, while the T5i has a newer, faster Digic 5.
Not that either of these is a deal killer... I managed to shoot sports/action with 10D and 30D. I just was limited to using the center point only most of the time... which also isn't that big a deal since that's how I use my 7Ds and 50Ds most of the time when shooting sports anyway.
Shooting sports with any Canon DSLR, you might want to experiment with Back Button Focusing (
http://www.learn.usa.canon.com/resources/articles/2011/backbutton_af_article.shtml)