Certainly, replacing wheels would be much more doable than re-gauging the rail network of Central Europe.
For rolling stock (passenger and freight) it is a simple matter of replacing the trucks (bogies). You'll need a buttload of them in supply to begin with, but you can salvage some parts from discarded standard gauge trucks to build additional 5 foot gauge ones (e.g., wheels can be reused, axels will probably be scrapped; side frames would be salvageable but bolsters not) after the initial conversions.
Locomotives are going to be the problem. Diesels, for practical purposes, simply do not exist (and the few that are around sure ain't goin' into no war zone!). Converting the gauge of a steam locomotive affects the frame, main & side rods, cylinders and valve gear. Designs could probably be prepared with an eye toward possible "quick" re-gauging but you will still need workshops with a lot of heavy equipment located near the frontier (and it will not be a quick process).
Loading gauges (clearances and weight) should not be a problem. If my impressions are correct, Russian clearances have always been larger than Germany's and I don't think that weight capacities were all that different.