In some places, that extra fleet can yield 500 mnai/turn, which means that if your upgrade cost 36,000, it'll take 72 turns to return the investment, which is only 18 years. Not very much IMHO, so I build them when I got most other important buildings constructed.