First figure out what kind of riding you are planning on doing and then do as Green Hornet suggested and get it set up properly. It should be about 400 with springs and gold valve emulators and most of the work you can do yourself. Check out the how to rebuild forks on the bbr motorsports website if you want an introduction of what to expect from a fork rebuild. Also, please define "handles real bad" and "tried all different settings on the fork" as these can mean different things to different people.
I say this because my kdx "handles real bad" in loose sand and in whoops but does a fair job, for stock suspension, on the trails and milder climbs. Also, what level are you going to be pushing the suspension too? Are you racing, or just want something a little less lively on the weekend ride through the woods.