I thought I'd heard that there was legislation in Maryland that says if you live and work in Maryland and your company health insurance covers pregnancy related complications and deliveries then they are required to cover IVF and other fertility related costs.

I doubt you'd be able to get new insurance that would cover such an expensive endeavour right off the bat, so, I'd look at your current policy (and the legislation) carefully before changing anything.