I thought Youview required an Internet connection?
The OP doesn't mention they have broadband. I would keep telling Virgin they are leaving then their retentions unit will make a proper offer. If that is still overrated then sign up to Sky as suggested. They will get the new customer deals.
The only issue I see is the Virgin phone line. Is it possible to move a number back to a non-virgin based service?
Think it does for the guide features actually now you mention it, I'd never even contemplated that a home wouldn't have broadband
Had a quick look and it all the humax youview boxes are out of stock for some reason so second hand prices have gone up a bit. They all seem to be freeview play now but I've never used that, id assume it also requires an internet connection.