Not sure about bodegas. Sure, they may remodel and start carrying more organic/natural/whatever food and the prices may go up, but the small corner store will always be around in nyc, regardless of neighborhood.
Last year there was a bodega on my corner that looked like the quintessential new york bodega with the red & yellow signs with hand painted lettering. It closed, and was remodeled into a store that looks a little higher end, has brighter lights and more open windows, but it still serves the same purpose in the neighborhood.
Ah, yes, absolutely true... The bodega is a lot easier to retool into an 'Artisan Deli' than say a Laundromat changing over to be a high-end Dry Cleaner.