Upgrading

I'll try to keep this short. Basically I have two adult axolotls and they are long overdue for a tank upgrade. I bought them as juveniles and they were very small when I bought my 20 gallon for them. But they are around 2 now and desperately need an upgrade. How big of a tank do I need? I was going to get a 40 or 55 will that be okay?