For the east my first choice would be FSU followed by Clemson then VT. I don't think FSU being in the SEC would hurt Florida's feelings one bit. They are a good rivalry and now with it having SEC implications would make the game that much better IMO. They already recruit against one another, in a super talent rich state, so nothing changes other than the fact that the game could mean an eastern division title. Same can be said for Clemson. Either of these 2 teams would be a "best" fit IMO for the SEC east. VT would be a defacto choice if one of the other 2 choices didn't work out.

