I recommend Aedui.
It might be hard for you to get rid of your debt but if you get your whole army on the ship and start conquering Britain youll get rich in no time.