The problem is that the utility might be so high (or low) that when you multiply it by this tiny probability you still get something huge.

Don't worry about it; if you decline a Pascal's mugging I'll cause positive utility equal to twice the amount of negative utility you were threatened with, and if you accept one I'll cause negative utility equal to twice what you were threatened with.

Trust me.