It's illegal every where to run without cats, but unless you have emission testing who's gonna know
There for sure is no 25K fine, that's laughable.
A whole cat-back adds all of 5hp...maybe. A off-road h-pipe on the other hand, is worth much more, around 20hp.