I wouldn't use locations for that. Locations are strongly linked to content cache, and this would really hurt when updating a recipe...
Relations might be a way to go, you just have to write a custom UI for it. Pretty much like you wouldn't use the default UI to add locations, would you ?