I suggest dying rather than spray painting; its more work but you'll get better results.
I've Krylon'd several OD pouches and while its decent it does rub off pretty quickly when you're crawling around and stuff.
You should try selling it first and see if there's any takers and how much you can get for it. If you can't move it then you can consider other options (painting/dyeing)
__________________
|