Vodafone and O2 have a mast sharing agreement whereby they borrow each others' masts, so in most cases now O2/VF coverage should be pretty equal.
That pretty much seals the deal then, looks like it'll be EE. May order a SIM and see what it's like around home. I know my lodger is on EE and doesn't seem to complain about reception.