Flying units in Heroes 2.

Yes, rebuilding will be quite expensive, especially in terms of stone and sulfur.
By the way, what's your opinion on griffins?