Imo, I would spend the majority of budget on a new weapon. If you want something good and cheap go with a 170+ee Club or if you want good versatility go with a sword but those will be more expensive.
In regards to killing speed, most prefer hybrids because they allow you to kill faster and give you the needed chains to cut back on regen time. If thats not an option for you, I would suggest that you upgrade your stat charm and
possibly look for a higher EE scale/leather armor. A better weapon will likely give you the biggest increase in killing speed though.
Feel free to PM me if you have any more questions
