Extreme interior detailing...
 

I just made that up.... :D

Seriously are there detailing shops that would remove the seats and thoroughly clean the interior of the car? For some reason I thought there were places that did this but I can't seem to find any.

Or am I just crazy?

I'm sure for the right price a good shop will do anything, it just seems like it will get expensive really fast. Try calling them up and asking.

I would think a reputable shop would do it just be ready for a hefty bill