Nut slots too deep will result in string buzz on open strings, not frets 1-8.
I vote truss rods. There are two. If you're not sure what you're doing, get thee to a qualified tech with Rickenbacker experience.
"That's right Mr. Martini, there is an Easter Bunny!"
WANTED: Vintage Hagstrom Concord in RED