Essentially this would be the best fix, but the problem is NOBODY is ever in free aim deathmatch lobbies and that isn't due to everyone choosing to play free aim. Many people don't know how to get to free aim lobbies, and that is the root of the problem.
In my OP I am not saying to rid auto aim. It seems a lot of people are misunderstanding this. I mentioned free aim as default in "competitive" modes or "PVP" modes. This means that if someone is hindered by that experience they will look into possible fixes, and find auto aim. This theory doesn't work the other way around, the way it is now.
Have you tried joining deathmatches using the quick Jobs menu in the pause screen? I never have a problem finding a full deathmatch using that feature. Whenever I try to join a specific deathmatch using the map or by travelling there, I have the same issue finding other players in AA lobbies.