Just continue using your Sao Paulo through the 40's. You'll be able to upgrade your equipment, and I guarantee that even without the extra turret or BO, you'll do just fine.

Edit: I didn't realize that with the Sao Paulo you're only down one Level 3 tactical BO power, even better.

The same goes for the destroyer, just use the ship you've got through RA, it'll keep up.