You might want to try your local gun shop - no kidding. They have these soft foam ones that fit in your ears and don't hurt when you sleep on your side.
