I think the red would be a bit over-powering for a bedroom, if it was everywhere. Red does that. But our bedroom is a deep purple, and in the last house we had it was a dark blue. I would vote for a dark blue (from those) but for one with a touch more grey in it, so it's softer and more forgiving. With gloss white woodwork. Num.

FWIW, out living-room is not far from your sensible pale blue, there. Ourt downstairs hallway is red, and upstairs is a dark-ish (but not that dark) blue. The study still has plaster walls. Oops.