The 50D has micro adjust (I think), so you could try that first and see if things improve. My 24L has +12 on my 5D2 and +10 on 1D4. I use the Canon recommended technique which is posted below.
I don't think sending them to Canon will improve matters much, if at all. Like I said, it's the nature of the beast with fast aperture W/A lenses.
You'll find the 85L and 135L may need little or no MA adjustment, as in my case with the 85L. Buy them, you'll not regret it.
This is Canons recommended method. It's the one I use and I find it's pretty reliable;
1. Mount the camera and lens on a tripod. If the lens has IS, shut it off.
2. Use Live View to manually focus on a stationary, flat, high-contrast object that is at the centre of the viewfinder and parallel to the plane of focus. The camera-to-subject distance should be no less than 50 times the focal length of the lens. For a 50mm lens this would be at least 2.5 meters, or approximately 8.2 feet.
3. Focus the lens at its maximum aperture. Use Live View magnification if necessary to assure that the image is as sharp as possible.
4. Without touching the focusing ring or moving the tripod, turn off Live View, and return the camera to One-Shot AF, using only the centre AF point.
5. Gently press the shutter button down halfway (or the AF button if using back-button AF) while observing the focusing ring or scale on the lens. It should not move. If it does, take note of whether AF moves the plane of focus closer (front-focus) or further away (back-focus). If there is no shift in focus your lens is well-calibrated and requires no adjustment.
6. To determine the correct amount of adjustment necessary, take three sets of images at micro-adjustment settings of -10 , 0 and +10; in other words, three consecutive images at -10, three consecutive images at 0, and three consecutive images at +10.
7. Examine the resulting images on your computer monitor at 100% pixel magnification.
8. Take additional sets of test images at different micro-adjustment settings if necessary until you can determine which setting produces the sharpest image.
9. Register the corresponding micro-adjustment setting in the camera.