I haven't really found it a pain to center the wheel during changes. It doesn't need to be centered to the last thou after all. I just center the tire in the chain stays and tighten the axle nuts (solid axle here) However like you, I did find that the drive side tended to creep a little unless stupidly tight. So I put the one chain tug back on for that side. The tugs aren't that hard to use but it does mean that you need to unscrew the axle nut a bit farther to let the chain tug come off the back of the dropout so you can slide the axle forward far enough to drop off the chain. Either that or you end up adjusting the tug screw constanty which is more of a pain and takes longer.
I suppose that now that I'm back to using a tug I could switch to a quick release skewer. But laziness has kept the solid axle in place.