For now, don't get rid of any epic or legendary champs. That doesn't necessarily mean you should level them - but don't use them as food or anything like that.
In terms of rare champs, in all honesty I would just hold on to them for now too. A rare champ is only really worth about 100 energy, since that's how much it takes to bring a 2* champ to 3*. The opportunity cost of using one of them as food when you could have benefitted from them, even if only for faction wars, outweighs that 100 energy IMO.
As for who to level next, again there isn't really a short answer here, so your best bet is to just post another topic with your updated roster every time you are faced with that question.
And in terms of whether or not to level your starter to 60 - the reason it's recommended is because rare tomes are easy to come by, and the starter champs are above-average rares. It doesn't necessarily mean it's obligatory, it just is easy advice to give.