I wouldn't use an outline at all. I'd use a black drop shadow instead, with hard (not soft) edges. I'd also make them bigger, and slightly higher in the frame.
For reference, I believe this is what they looked like in theaters (for the yellow subs - the red ones will be the same, but, obviously, red):
