I think you can use black pepper in p;ace of grains of paradise. The flavor won't be as complex, though.

I wonder if Trader Joe's or Jungle Jim's would have grains of paradise? You can get it online if you want to use it in the future: http://www.thespicehouse.com/spices/grains-of-paradise