Here are my thought on the FS choices, maybe that helps you decide:
Definitely NOT Red Hood, she´s the worst of all the reds. I personally would pick Anzogh for a red hero, he´d be most use to someone with a small roster I think.
But as you already said, whoever you pick, don´t spend your resources on them yet. So it´s a good idea to pick a hero that may still be useful in a year.
For now work on those 3 and 4 star heroes, you have plenty of interesting options there.