as crazy as it sounds I got my extang full tilt for my old hardbody at crappy tire. That was a soft tonneau of course. Not sure if you know about Kijiji - Post & Search Free Local Classified Ads. or not, but from time to tim they do pop up on there.
sign up here http://www.cdn-ntc.ca theres a new member with an Xterra from the east coast that may be able to point you in the right direction