you may want to try the Bellabe facial hair remover from http://www.facialhairthreading.com
It's like a mass tweezer (pulls out several hairs from the roots at one time). Although it sounds like you have very sensitive skin and have a lower pain threshold. It's worth checking it out.