Wow what a bold move. Congrats and well wishes are in order.
Know you've done some research but I could think of a handful of countries that almost meet your criteria and are a tad less left field. Ones that come to mind include Malaysia, Portugal, Spain, parts of Canada and the US...