Just a little update from me: I upgraded from my Radeon 6870 to an R9 270x and can confirm that everything works fine with the "new" card (at least with the newest free/libre drivers). With the 6870 I couldn't see the empires/borders despite using the newest free/libre drivers. Not sure why, but I'd assume it has to do with the r600g driver.