$500 may seem high but it depends on whether the equipment
(crane) is on site or has to be brought in.
The cost to remove my mast was $500 but the crane had to come to the marina. The clock started when they left their yard.
A nylon strap under the spreader will usually suffice when lifting the mast or stepping it later. You put the strap in place, disconnect the stays and lift
Without seeing the mast I would guess it is much more robust than anything you might find on a 22 Oday so a crane would be appropriate.
Have you checked with other marinas
in the area. Are there other marinas
in the area? Some travel lifts have a hydraulic boom capable of doing what you need done. See if you can find one close by. That should or could save you money