Yes, the recording pool sounds like a pain, the issue with having to scroll through the extra recordings is an annoyance, but the deletion is a big issue, you either can't delete anything in case the other people haven't watched it, or you need to check for every recording. You can set up recordings to go to a specific box (but you have to remember to set that up manually every time you set a recording), and then use a toggle every time to see recordings only on a specific box, but I believe you can only set up one recording for any specific program on a channel, so that doesn't solve the accidental deletion problem as you can't store an individual recording to each box.
Also, because the 360 is also missing the Undelete feature then if someone does delete the recording there isn't even a way to recover it.
When I heard about profiles I thought they might be a way to handle this, different people could have different profiles and only see their own recordings and if a program was recorded by two profiles then it would only be deleted when both of them deleted it, but profiles actually just seem to be about targeted ads.