JNF8, I had a private scan last week- just rang them up and booked, didn't need a referral, they were quite happy to take my £70! 
I think prices vary quite a lot, and there are often deals on Groupon etc (although, sods law, none in my area now I want one
) so might be worth a shop around, especially if you've found that place challenging?