1:250000 is a rare format. It always was, and paper charts getting out of fashion doesn't help.
For Germany and beyond (eastbound), my first shopping stop is usually Friebe, they stock DFS 1:500000 paper charts which I find quite good for planning. I think they offer laminated, too.