Sogncab:
I went to White Bear Boatworks, today (12-22-05); And learned some interesting information for myself, and you also. I learned that you CAN paint gelcoat on a hull bottom. It won't be pretty, but functional. The secret is adding a wax called 'polycore' to the gelcote and using a foam roller. He quoted me $60/gallon for mixing it, and said he'd be willing to make a quart for me. I said I'd be back in Spring.
I also asked for a guess-timate prices on bottom jobs. I used your situation, since it doesn't vary too much from mine. He said he'd really need to look at the hulls, but thought from my description it would cost about $600 to $800; but the extreme range could be as low as $500 for a real easy job, to $1500 for problematic hulls. I described the previous repair as functional, but ugly.--There ya go!