How large are these cranes?
We recently installed a NEW 10 ton bridge crane with a 60' bridge and 120' travel. The crane was a new installation where supports and columns did not previously exist. The price of this one crane with new foundation and columns was just a little more than 1/4 of the price you were quoted for the retrofit. What I am saying is that unless these are really large high load cranes the price you have been quoted just might be more than buying brand new cranes with the latest safety features. Small to medium size cranes (<20 ton) are virtually a commodity and are not expensive. That is something you might want to consider as an option.
How big was the hydraulic power unit on that crane?