I lived in Lincoln for nearly 40 years and your instinct to have it on your list is a sound one, you'll love it.
Sometimes after being in Cardiff for a match/break I used to stopover at The Royal Hop Pole in Tewkesbury and I can thoroughly recommend there too, if you want to break up your journey.