Don’t forget that you will need your own visa too because EU citizens no longer have freedom of movement to the UK. This will require a spouse visa application (or potentially skilled worker visa if you’re a teacher) which will add some extra time, complexity, and cost

Spain and France technically both have 2 year naturalisation routes, however there are strings attached. The French route requires 2 years of study in France plus the paperwork takes a long time. The Spanish route requires you to have one of a select number of passports.

Otherwise, there are a number of countries with 5 year routes as standard.