If you aren't getting sharp shots with your Canon 20mm, 28-135mm and 100-400mm.... YOU are doing something wrong. All three lenses are VERY capable.
Don't waste your money on that Tamron "do everything" zoom. It will be slow focusing and dim at f/6.3.
Canon has offered three different EF-S 18-135mm lenses:
1. The Original and cheapest is a slower focusing, noisier "micro motor" focus drive lens. This lens might be discontinued now... I'm not sure.
2. An STM or "stepper motor" focus drive version came next... At about $400, it sold for about $50 more than the micro motor. In comparison with that lens, it's quieter and faster focusing, though still not a "speed demon". This lens was an optional kit upgrade from 18-55mm on many cameras, including the 70D.
3. The newest and best of the bunch is the USM or "ultrasonic motor" version... about $200 more than the STM, it uses a new form of "Nano" USM that's also quiet, and Canon claims to be 2X to 4X faster than the STM version. This lens is often bundled in kit with 80D. Canon also offers a power zoom module exclusively for use with the 18-135mm USM... which might be of interest to videographers, especially.
Frankly, the EF 28-135mm USM IS that you already have is pretty darned good. It's as fast focusing and capable as any of the 18-135mmm... just not quite as wide (but since you have a 20mm, that's pretty much a moot point). It's USM focus drive isn't as smooth as the new "Nano" USM. It's also a little noisier, though not as loud as micro motor. The STM or "Nano" USM would be better for video work, if interested in that. But the 28-135mm's AF is fully up to fast sports photography, if needed. One minor thing...racked all the way out to 135mm, the 28-135 is a wee bit soft wide open. Stop it down to f8 or so, and it really improves. It's plenty sharp at other focal lengths and is pretty well corrected.
Compare the lenses for yourself at
http://www.the-digital-picture.com/Reviews/ISO-12233-Sample-Crops.aspx?Lens=809&Camera=963&Sample=0&FLI=4&API=1&LensComp=116&CameraComp=963&SampleComp=0&FLIComp=4&APIComp=1 Note: for comparisons there I used 7D Mark II camera because it uses the same 20MP sensor as 70D, which wasn't tested with both lenses. You can change the focal length and/or aperture setting of the lens.The three test target shots are highly magnified views from center, midway toward the edge, and the corner of the image. I use this tool all the time... but I also have used 4 or 5 different EF 28-135s over the years, currently have two of them, and know they are a very underrated and good performing lens. I also use the EF 20mm f/2.8 and the EF 100-400mm "II". Both are excellent.
The image below was taken with the Canon EF 20mm on a 50D (f/5.6, ISO 200, 1/400, B+W Kaesemann C-Pol filter):
Lot's of fine detail in the above, though it may not come across online at Internet resolutions and the typical computer monitor. A print shows it off much better. I've printed this image as large as 12x15" and could probably go larger.
Do you have "protective filters" on the 20mm, 28-135mm and 100-400mm? If so, that might be what's ruining the sharpness of your lenses. The original 100-400mm (push/pull zoom) in particular, doesn't "play well" with filters. Even high quality, multi-coated filters make it go soft. A lot of 100-400mm users who felt the lens wasn't as sharp as they'd like, were stunned how good it was when they removed the filter they thought was somehow protecting it. So, if using filters, try the lenses without them. (Lens hoods and lens caps do a better job of protection, anyway!)
Yes, it's possible your 40D needs focus calibration. This has to be done professionally, on that camera. Either Canon Service or a local independent repair shop should be able to check and adjust that for you. (Note: most subsequent models in the series, including 70D, have Micro Focus Adjustment feature that allows the user to make fine tuning adjustments to focus accuracy, if they wish... 60D doesn't have it, even though the 50D that preceded it does... Among current models the Rebel Series don't have MFA, but all others do.)
But, when was the last time the 40D's sensor was cleaned? Believe it or not, this often is a reason that images start to seem soft.... Gunk that's built up over time on the sensor (actually on the protective filter in front of the sensor itself), causes loss of resolution. At some point it, when the sensor is particularly dirty, it can really impact image sharpness. Even cameras with self-cleaning sensors eventually need a "proper" and more thorough cleaning. Many shops will do that for a relatively low cost. Or, you can buy the supplies and do it yourself (read everything at
www.cleaningdigitalcameras.com to decide if you want to tackle it).
The 70D is now discontinued. It's still widely available and quite capable... But the 80D was a significant upgrade in many ways... new sensor, new AF system and more.
Your current lenses will work fine on either camera. You could buy "body only", unless you want a new lens too.
To save some money or make your budget stretch a little farther you might consider refurbished direct from Canon at
https://shop.usa.canon.com/shop/en/catalog/cameras/refurbished-eos-digital-slr-cameras#facet:-810369798332554868,-810369798332564868&productBeginIndex:0&orderBy:&pageView:grid&pageSize:& Refurbished can be a really good deal... Canon now sells most of their own directly from that website. You may need to be patient as stock comes and goes there quickly. Refurbished are often little different from new and Canon warrants them the same as new. In fact, many refurbs are demo cameras or just returned overstock or open box that have seen little or no actual use.
OTOH, keep an eye on deals for new, too. I was all set to buy two refurbished 7D Mark II early last year, when instant rebates and "bundles" were announced that actually ended up costing me even less than refurbs, once the value of the bundled items were factored in (a printer in one case and an external storage drive in the other... both of which were items I was going to need to buy soon, anyway).
Hope this helps... Have fun shopping!
If you aren't getting sharp shots with your Canon ... (