Earlier, I showed the poster designs to TrinketEric (who’s actually the artist on the beautiful Battle Chef Brigade, which just recently got a devloghere that you should all follow!) and he suggested a simple way to improve readability would be to have a very faint semitransparent fill inside the outline, using the off-white color in the background.
Just tried it now, and it works beautifully! Check it out: