I like your idea of respacing the rear axle and redishing the rear wheel. Still using a spacer is OK as long as the cog threads on 3 full turns. Go to
www.loosescrews.com, type spacer in search engine and it will take you to some 1mm spacers that work well here.