The claim it cost her 20K is rather ridiculous. Also if she didn't lie to her fiancee in the first place, it was likely paid by him, not her.
If you google 'hymenoplasty', there's enough information. It should cost something like 5K Canadian tops, with 3.5K quite a normal price.
In Beverly Hills, where she claims she did it, it's more expensive but definitely below 10K. Of course, it could have been some extreme case, life after childbirth(s), or bundled with more procedures.