Have you tried dermologicas precleanse?? I think this would be perfect for you as you say your skin dries out if you cleanse it twice. It is a serum you apply before you cleanse, rinse with water and then follow with your dermal clay cleanser. It takes all the make up, sunscreens, dirt etc off your skin so that when you cleanse with dermal clay it is really giving you a deep clean. Also try the Face brush to use with your cleanser as this will make sure all the make up etc is off your skin. I would suggest you used the special cleansing gel in the morning and use the dermal clay cleanser at night as then your skin will not dry out as much but still get a good cleanse.
I would also look at your foundation. Are you using an oil free non commedongenic foundation? If not then I would change that too as if you use it to cover your spots then you could be going round in circles!
Try Dermologicas foundation or Mac do good quality foundations, I use they're select foundation as i have a combination skin too that gets spotty if i don't look after it. Look at your powder/blusher etc too, I know it sounds like you're gonna spend a fortune but i don't see the point in using good skincare if you then put bad make up on top.
So I would suggest getting:
Special Cleansing gel for morning use
Continue with dermal clay at night
Precleanse to use before cleansing at night
Definately try the daily microfoliant as others have suggested
and a good foundation
your skin may get worse before it gets better but keep up the routine and you'll soon see a difference!