How much would it cost to hire a private investigator to find out if someone is really pregnant?

Ignore it until you see evidence to the contrary. Then go for a paternity test to see if it really is his if she sues for child support. Personally, I highly doubt it and believe she is just blackmailing, which is illegal. If you really want to, report her to the police for it.