Well: since everyone has analysed the crap out of the limited infomation we have, I'm just going to throw this one out there and say that, as it stands, Alicia would want to go to Liveria no matter what. As a character, she would struggle to go elsewhere unless told to by someone high up that it is important.

To add one seemingly missed strand of analysis: An alliance with the Amazons would be hugely beneficial. They are mostly unaffected by infighting (The holds, Imperium, etc.), have access to the Blood river and, perhaps most important, stand to gain the most out of Blade's help. They are the nation that is made weakest if not helped and since they are characteristically passionate individuals, are most likely to be very loyal/appreciative to Renalta.