Hyundai?
You're SOL.
Just kidding, get a rack like the bones. I custom made my own bike rack to work with factory rails. Hidden hitch is another idea. I'm sure you'll find something. The car is a 2008, that's the only reason they are being pissy. It's new enough they may not have gotten the thing made yet.