Find wheels on e-bay. Budget $250 ea for decent wheels and new bearings, cush drive, and rotors.
Sound advice for the thread-starter's, darkipod's, first question:
"On another note, if I wanted to buy new wheels how would I go about doing that?"
The figure, $ 250 per wheel, seems reasonable for used OEM wheels (I even have a couple I'd let go for that!).
Further, darkipod discloses:
"I'm interested in trying out other sizes
that may have more tire options in the future."
If "other sizes," means rim diameters other than stock, I think the alternate wheels, will cost much more (or require considerable rim-lacing sweat equity), based upon the cost of the custom wheels (from, 21"/18" to 19"/17") a previous owner installed on my KTM690.
Yet, I may just be unaware of affordable and available alternative wheel sizes, such as "Supermoto" wheels, for KLR650s.