Those numbers do seem pretty high. I don't remember the exact numbers, but think it was about $300 for testing (I remember the sticker shock, we were still new to treatment.) It could have been more, but still in the hundreds, not the thousands. Storage is $780/year. And we're in Boston, so it's a pretty HCOL area. It might be worth calling to double check.
DH had vas reconstruction last April, I remember doing the transfer. Little styrofoam cooler they brought me the sample in: funny. Seat-belting my cooler into the passenger seat: also funny. Battling rush-hour city traffic to try and get back before DH got out of surgery: not funny. Good luck with the surgery. I'll think easy traffic and green lights in your direction!