I like the title of this post and agree. New players need something.
All of these solutions you cooked up those are burnt to a crisp.
The game either needs to redo its matchmaking, give better avenues of entry points for pvp (an example is a series of noob friendly games with other new players and bots when they enter pvp for the first time), and give more game modes in general.
This is a dead horse though