Well, it happened to me at first as well.
Not so much when changing from rosewood to maple, but when changing to guitars with different inlays or no inlays except 12th fret.
The vines on my RG still throw me off sometimes, but those stickers from jockomo suck anyway. Too thick and not distinctive enough regarding fret position. Every fret looks almost the same (at first). I don't have these Probs with my JEM with vine inlays.
Nevermind, this is absolutely normal, especially in beginners. Don't worry about it, it'll come naturally by time and practice.
After a while you'll learn to orientate yourself on the side dots, no matter what crickle-crackle is on the fret board.
Just practice and don't let different colors or inlays throw you off.
Regards, Dee