http://www.cgal.org/exact.html
I dare to say that 25K is not that much; if you had to do it yourself, it'd be probably very expensive (of course, I don't know how good you are :-) but you see what I mean).
(and yes, I did 2 years of R&D on quad trees with polygon intersections and "exact computation" is super tough to achieve, you need lots of testing)
To put that in context, 25k is roughly the fully loaded cost of a developer month, if they can do this sort of work properly.
Plenty of specialized libraries out there will cost you twice (or more) as much to acquire and a % on your shipped product.
Thinking of this as expensive is either naive, or just the wrong tool for the job.
So it sounds more like you weren't trying to buy the right tool for the job.