I had a king quad 450. Solid bike that did everything I wanted it to. Not really sure why I sold it to be honest. It is for sure in your price range.
Beener is right about CanAm making it tough to do your own stuff. I was able to order parts from their site. I had one question along the way about one procedure. I called them and they said I had to contact the dealer. Of course, our dealer didn't know shit.
Anyway, love my CanAm. It has some balls, but they are pricey.