I haven't played a game yet, so take this with a pinch of salt, but Litko do a 8" ruler with a 45 degree slant at one end. You measure your distance to the turn, apply the template, wit the slanted end toward the base,so that it points 8" away at 45 degrees, then move the desired distance along it, and reapply, I can't think of anything quicker without using a hex grid and hex bases.
I feel like we are looking to change something in the rules which works fine, but just has a ridiculously oversized template... Just change the template!