I do like the idea, but it is still a little too rough.
One major change I suggest is that the starting weapon and/or the progression of the following ones be randomized.
Also, a little trick that will make our enemies feel more alive is to include a chance of stopping and stand aside, a little while in place.