News Gray's Papaya By Elyse Inamine Jan. 10, 2014 1:02 pm EST Add Tasting Table on Google: Preferred Source Google Discover Sadly, 'the rent is too damn high' rings true. The Greenwich Village outpost of this iconic hot dog chain closed down due to a recent rent increase.