I would look at your window sticker.. if it says the car was equipped with the Microfiber package, I would go to the dealer (show them) and have them order you the correct parts and install them.. If the sticker says nothing then its your word against theirs..
As far as your wheel, I would see if you could exchange it for the correct one.. I am not sure if you can put a wheel with Tap shift paddles on an M6 car...