I have adjusted the dual truss rods on Rickenbackers a few times. Unless the neck is twisted, I have tried always to do the same to each rod and gently turn each in sequence. With Ricks I normally try for a flat board with minimum relief, per factory recommendation. Not always possible though.
Sounds like you may have to look at the frets, as you indicate.