Ask the cabby to take you to the sharja used car part market close to Al-Khan area & interchange. I believe its called the BMS chowk or rd. Get dropped at the farthest end and walk your way up to the main rd. Keep bottled water with you.
You'll also find major accessory stores there maily selling performance parts.