The Canon EF-S 10-22mm is one of the sharpest UWA lenses corner to corner. You are going to have a hard time finding anything much sharper.
Do you have a "protection" filter on the 10-22mm? If so, you might try without it.
One lens that might rival the 10-22mm for sharpness is the Tokina 11-16/2.8. It's not got as much range of focal lengths, and for best sharpness you might want to stop it down a bit. And it's much more prone to flare issues than the Canon lens. But it may be worth a try. I haven't used it personally, so can't say how well corrected it is for the usual wide angle distortion effects.
I wouldn't bother with IS for this type of subject. Use a tripod, or at least a monopod. Even in low light, you might be able to stop down even more, for improved sharpness. You'll want to avoid too small an aperture though, where diffraction might occur (limit a 20MP full frame camera to about f8 at the smallest, though f11 might be usable... you'll have to be the judge).
But "working in close" with an UWA lens, you'll never be able to avoid some distortion effects. Those are inherent to this type lens. The 10-22mm is one of the best corrected, but even it will give some perspective exaggeration and anamorphic distortion effect at the edges. The only way you'll be able to minimize those effects much more than the correction of the 10-22mm provides is to back off and use a less extreme focal length.