The new behavior doesn't make me want to invest effort in learning registers. A notification in the status bar which register just got filled would be all I want.

I believe Mozilla has been successful with a similar strategy.

Isn't named registers an advanced enough feature that it shouldn't be optimized for new users?