No probs. I think providing you stay clear of Sky & "Now" broadband, you should find most of them will work with a VDSL modem & your Linksys Deco router.
If you need a VDSL modem, I'm happy to gift the Zyxel one they've left with me - if it will be of use.
I couldn't fault JohnLewis broadband - I only left because they didn't offer FTTP.
So if FTTC is your only option, I'd definitely consider giving them a try.
They also are one of the few who offer a 12 month contract as standard, so it's not like you're then tied in for 2 years.
TalkTalk Future Fibre - 500Mbps / 75Mbps