Have you tried costum made earplugs?@Foncky, I use Howard Leight Laser Lite, not Max. But it looks like Max is worth a try as well.
Anyway I like the Laser Lite plugs because I can twist them into really flat and thin shapes that fit into my tiny ear canals. And once they're in, they tend to stay for much longer in there unlike the 3M ones which seem to pop out every few minutes.
My only gripe is that the Laser Lite plugs come in this attention-grabbing neon yellow and hot pink color combination.