So, these locations prohibit throwing away food?
Beware though if the potato is green, although this is more likely to happen if they are exposed to light (link advises to throw out sprouted potatoes though, although I wouldn’t if the sprouts are just starting, e.g. less than an inch long).
If all they are is sprouted and an awful smell didn’t give away their location, they’re fine to either clean off for eating or to plant. If you don’t want to plant them (which is fine, not everyone has readily available space/resources for even container planting) put them on Freecycle and someone will happily take and plant them elsewhere. (Or at least that’s how it is here in Utah.)