Hi. I know you're midlands based but as you said you're prepared to travel thought I'd share my own experience on this - we're based in Bristol.
Our van is currently being chopped apart and resprayed by vdubresto just outside of Bristol. Mark has been great all the way through and reasonable with his costings. He deals mainly with bodywork but I think he can arrange for interior work as well. I stripped the van out myself. He's going to do a bit of relining for me inside before I then attempt to build myself some new units and put everything back together.
There's also jeff's vw shack down here in Bristol, again I think they are primarily bodywork. They are well thought of and I went down and had a chat with them. They pride themselves on doing a 'proper' job and I would expect their quote to reflect this. They are also mega busy, a good sign, but could mean quite a wait.
If you're really prepared to travel, I went down and visited Coast VW down in North Devon. They will do everything for you and Jon was hugely helpful and very generous with his time. They pride themselves on the finished article looking like it's just rolled out of the factory. As a result, the quote was too rich for my blood and budget but I'm certain they would have done a fantastic job.