Create backreferences from referenced node

Ok, this probably isn't the right place for this as a feature request, which is why it's a support request for now.

I would like to be able to create a node (Blah), and while editing it, add references FROM other nodes TO Blah.

(Humorously ridiculous) example case:
- database of hundreds of people, and hundreds of food types
- node reference "likes" from person --> food, eg. Rob>likes>Cake
- nodereferrer back-references "Likes" eg. Cake>is eaten by>Rob
I need to add a new food type, "banana", but there's 12 people that like banana. To add 12 references to "Banana" currently means finding each of those nodes, and then editing them (at least a couple of minutes per node). It might be possible to set up something like views bulk operations to add them, but it'd also be cool to be able to add them as you create the new node to be referenced.

I'm not sure how the UI would operate.

Firstly, is this currently possible with existing modules?
If not, do you think it's feasible, and would it make sense as a feature in this module?