I've see very good work done using the EternaClean->EternaPrime->EB->EternaCaulk method. EternaClean is good at getting the gunk off. EternaPrime will get the tape to bond even if the surface is dusty or still not 100% clean. EternaCaulk is good as a first barrier to keep the edges of the tape from getting soiled.
I also learned that pushing down by hand is fruitless. You need to roll it down and roll it down hard for it to bond.
One idea I have, but I've not tried it, might be using double-thickness EB tape, which might make things easier.