Sounds weird, but it could be due to the saddle too. All the spin class seats I've seen are overly plush, which can cause blood flow issues to your hands & feet. After you try moving the cleat around, as mentioned, try to get out of the saddle frequently to allow the blood flow to circulate freely. Unfortunately not a lot that can be done to change that... adding a gel cover will only make it worse.