gooddog
Recycles dryer sheets
One option for the buyout is $74,000 received over five years. That would fund the four more international trips you mention
That is the best answer I've seen. You will probably want to travel earlier than later, and the payout over 5 years gives you the $ each year to do just that.
Worrying about the COL on such a small amount is bit much.
Your pension/investments will easily fund your future.
Regarding Portugal - check out the Azores. My grandparents were from there and it is a pretty awesome place (especially if you are a veteran). At the same time, there are plenty of places in the U.S. to retire to that are not a culture shock and will give you what you want.