My base has gone bad and it's never going to make progress, so I want to start over and build a new base. The problem is, I don't know how to delete the base altogether—not even deleting and re-downloading the app works.

4598618 Try deleting the games data from the Game Centre, it might allow you to get a fresh start.