Phlebotomist here! Our organisation does ask these questions, but it works more like a flow chart; essentially what we're trying to rule out is if you've had anal sex with a new partner in the last 3 months, just because of the inherent risks there.
Condom use, while ideal on a personal level, is kind of a moot point where donating is concerned just because there's no way for us to know that it was worn correctly, that nothing went away with it, etc.
Nope! I grew up overseas and they finally eased those restrictions a couple of years ago.
I can't vouch for the Red Cross specifically, but the blood bank I work for has no issues with it anymore.