In the lategame, with regular FFH, having a map that is double the size of huge breaks the game on any system (the civ engine can't handle it anymore) - I got this from a thread in the main FFH subsection. Personally, I wouldn't go much larger than huge, as even then the game really starts to slow down, especially lategame. However, it is entirely possible that you will encounter trouble earlier do to your own computer (ex. my laptop can't play maps larger than small).
-Colin