One thing you can do is add them as authorized users on your AMEX. I've come to realize that AMEX really values relationships and after 6-12 months, your grandparents might be able to get their own card. This happened with us as I wasn't able to get the SPG card, but after my wife and I had the Delta card, we were accepted and for everything else since.