Sounds like you're on the right track. You might try tacking up something with a line pattern on whatever wall the gun faces when clamped level in the vise. Then you could get it precisely leveled. You also have to be verrrrrrryyyy careful when tightening the ring screws that you don't turn the scope a little off level. That problem can drive a fellow half nuts.
Mark
Mark