Take the rubber off the little u-lock. Then it'll go through the interior links.
Besides the u-lock doesn't actually touch your frame most of the time.
If you're still worried about scratches you can cover the metal w/ electrical
tape which will still give you the clearance you need.

jeff

sucks about your wheels.