First, you should explore where in the travel is tight, and what shape your ways actually are.
One quick technique is to pull the gib, clean the faces and sharpie one side. Install the mating part (staying away from the sharpie). Slide the two parts together over their full travel, and remove without touching the sharpie. Look for where the sharpie is removed...
If you've got a high spot in the middle You could put a strip of PSA lapping film (or fine sandpaper) on the straighter side. Trim it off flush. A few strokes with lube and cleaning off the film could help pull down the high spot. You would want to handle it to control rocking too. It wouldn't be crazy to install the gib, assuming there was enough clearance; that would keep it from rocking. Look at the pattern! Dont try to go all the way at once! Pull the film off and re-spot with sharpie.
You could also alternate which side has film...
High on the ends would be tougher but could be addressed the same way, and tapered would be the worst. You can look for taper by putting two round pieces (ideally dowel pins, but drill shanks could work) and checking the measurement across them over the length of the part.
Anyway, that's some thoughts based on your constraints.
Sent from my SM-G892A using Tapatalk