It shouldn't cost anything more for a rebuild than a non-HD tranny. The difference is just gearing and the differential.

Since you're in Ohio, you should make the short drive to Fort Wayne, Indiana and let triple edge hook you up with one of their transmissions. They make the strongest transmissions for high performance builds and make great regular street transmissions too.