Hello,
You can set user rights for individual users on a document library and assign rights to update it with documents.
What do you mean with make "All portal users" unavailable as an option?
In one of our portal all users belong to "all portal users" but only a few users do have the rights to update things in an area (document library, lists etc).
Would be good if you could provide some more info.
Cheers,
Thomas