Leaderheads and civs have already been incorporated into BTS.
Native civs without borders could be done, but I suspect it would be hard to let them work the land (and therefore grow their cities).
Setting up the colonization style Europe is another story. Perhaps an expert python modder could do it, but I suspect it would be very very difficult, if not impossible, to make the BTS AI use it properly.