I was ivf so no CL but had lots of stabby type pains on and off in the early weeks. Mine were "growing pains" and could be surprisingly sharp! Another thought, is it possible you could have any fibroids? I do and they make the pain worse when they stretch since they are made of different tissue.
I agree with Sara about equip. What if you spoke directly with your OB and explained your concerns? The history is something they should be sensitive to. If their machine won't do the trick perhaps s/he would be kind enough to make a referral to MFM? That way you can avoid the RE and the RE-OB politics.
I wouldn't mention the leaving town, but I would capitalize on the stress piece.