how about a slightly different game type where people start out with out weapons but can go around and pick them up. there can be one or two weapon slots to pick up guns which will spawn in certain (or random) places. maybe give players hand gun to make it fair against spawn camping.
for example: everyone spawns, starts running around. some people go to top of map, others to bottom, etc, and come across a weapon. some people will follow others, and whoever gets the gun first good for them, and the other person tries to get away to find a weapon. as they are running around, they shoot or look for different weapons. the guns resapwns after x seconds and people can come and pick them up/switch with it. there can be certain places that are harder to reach than others so "better" guns are mroe dificult to get

I got to the "and pick them up" part.

Unfortunatly thats the only part I like.

Seeing how the maps are miniscule you would run into about 3 weapons at least by the time you reach an enemy defeating the purpose. Also people with guns could simply sit near a good weapon's spawn and kill the unarmed losers trying to get the guns.
No

Randomized the positions of the guns...

weapon spawns? I don't really like the idea >____>.
Keep advanced mode the way it is

so you have to run to the guns everytime you die? nah.
but you do taht already with most games.
but this could work in team games , your starting point is armory, then with 4 machine gun spawns and 1 barret, 1 minigun...