Hmm, yes, it does make sense to simply increase the sense resistor. Boosted that and it's helped a lot. Not sure why I chose such a small value to start. I'm going to grab all those capacitors anyway, doing an order now.
The current is regulated separately, there is no feedback.
(Oh yeah, and it's still saturating at 1.25 volts. Do I have a bad IC?)