Override permissions per user
I think you can use Access Control Lists. It does not have a UI on its own but your can use probably content access to give you the ACL functionality.  

NOTE: After installing and configuring the ACL is not part of the user profile but part of the node (as you have suggested in your question)