While I called my grandmothers by different names, I called both my grandfathers the same name. They were never in the same room together, so it was never an issue.
I called all three of my grandfathers (mom's parents divorced and remarried long before I was born) "Grandpa" to their faces, but if I spoke about "Grandpa" at dinner, I still needed a way to specify which one.