It was always Grandma/Grandpa firstname in my family as well, to the point that I was surprised to come across the "Nana and Grandma" approach. This may have made things slightly simpler when my maternal grandparents had all three of their daughters, and five grandchildren, visiting: they were Grandma Mia and Grandpa Sal (short for Salomon) to all of us.