3rd company have just quoted telling me they have a minimum premium of £500.

That's even more than number 2!