I was quoted 1800-2200 to rebuild it. I never did it though. I drove that car the way it was for 30K miles and gave it to a friend of mine (traded for some work on my house). He drove it for a while and then sold it.
Mine only did it when it was cool to cold out. The colder temps made it take a little longer. If yours is doing it in the warm weather you may not be a lucky as I was to continue driving it much longer. There isn't much you can do other than to repair it if you want to keep the car.
1995 Bonneville SSE ...... L36 3800 Series II N/A V6, FE2 3.06 gears .......... 224K
2005 F150 Lariat Chrome Edition . Trition 5.4L Modular V8, 4x4 3.73ls gears .. 44K
2001 Wellcraft Martinique 2400 ....... MerCruiser 5.7L EFI Bravo III ............. 220hrs