I would look at the images you shot, figure out a common focal length and do my tuning there.
As for the fine tune itself, I recommend the dot tune technique. Takes just a few minutes and you don't need to take even a single picture.
In short, set up a nice focus target a good distance away, subject distance matters as well as focal length, you can cheat a bit using extension tubes for this one. 50x focal length seems to be the preferred setup but if your shots are near infinity, might need an extension tube to cheat that part a bit.
Anyhow, the basic work flow goes like this. Get everything locked down rock solid and pointed at your target, then get a live view absolute focus. Either using af or manual. Once it's locked in, switch the body or lens or both to manual only focus so it will stay put.
Next go in the menus and verify 0 fine tune.
I don't know about canon stuff but on my nikon you can half press the shutter or the af-on and the focus indicator will light up and it will either be a steady dot for 5 seconds or it will have some sort of fiddly behavior, perhaps with an arrow telling me which way to move the fine tune.
If you are solid for a good 5 seconds at 0, it's worth jumping to say +10 and checking. If that's invalid, work back one by one. Find the upper limit of stable focus. Then jump to -10 and do the same. If that's stable, jump farther down to -15 or whatever until you find something unstable, then work back to 0. Basically you are finding the range, and once you know the range say... +8 to - 4 you want to dial in the af fine tune at the midpoint.
If you are not stable at 0, you just need to skip around until you find something stable, make that your new base and find the range around it using the method described for 0. Your lens may be +13 to +4. Find the midpoint and that's your fine tune value. Keep in mind that with a zoom it can change depending on focal length and distance to target. The best you can hope for is a happy balance that works in most situations or a spot on solution that works for one specific situation.
dot tune example
Hope this helps.