I've done something similar, where I added another (3mm?) lock nut as a spacer on the DS and used a very thin lock nut in place of the old, thicker one on the NDS.
I still had to pry the frame apart slightly to get the wheel in, but it wasn't anything excessive.