Resettling would indeed be tedious, but starbases with Auxiliary Government (or equivalent) upgrade solve the issue.
Proper culture spread solves the Deliverance engine problem... no, wait. Was there ever a problem here?
Only the Kostura can be a little bit of a pain, but I think it gives the game a more dynamic spin to it.