Yes, fleets are very expensive. So expensive, in fact, that blockading ports is only worth it if you were going to keep the ships anyway. The A.I. gets financial support from the script, so blockading is not as effective as you might think. Especially not if has built mines in Pella.

I don't know your exact situation, but I would consider disbanding the fleets and using the savings to attack Macedon.