I've had removal problems with SensatioNail base, too, but this last one wasn't too bad. I really, really buffed the top coat off (I stamp, so I had two coats of top to buff), then washed A LOT of dishes! The polish actually started to just peel off. I had primer, but just a tiny bit capping the free edges.
The easy removal could have been just a coincidence, I didn't get the best wear this time.
Anyway, I have the OPI base coming in the mail (hopefully today!!!) so I (hopefully) won't be using SensatioNail for the base anymore.