If you want my honest advice stick with NATO green. Unless you are going to do a full body off respray, colour changes are bad news IMHO, as you'll forever see bits of the old colour in shut lines, front of bulkhead etc. NATO green is very easy to spray as it's matt, it hides dents well, and you can also get a good brush painted finish too, and works well on an off roader. I also think it's a bit of a shame when ex-mil motors end up really "civvied". It will also be worth more looking fairly original too.
That said, here's mine, ex RAF 12 seater, which does not look at all military any more. Pic of how I got it, and how it looks today. Paint is the same, just cut back and polished. There's still lots of the shiny deep bronze green visible in places like the interior for example, which is annoying, and next summer it's all coming apart for a proper sort out and respray.
When I bought it, I was just after a cheap station wagon, this one just happened to be ex-mil when I started poking around it. It was already nowhere near original, however, if it had been on original wheels, with the original paint and engine I would have just kept it looking military and done more of a faithful "restoration". However it had a 200Tdi in it and was destined for a different look and use, and it's not what I'd call a serious off roader as I'm a bit precious about it (although it often goes off road as a family fun car)
If you do colour change, think carefully about what will look good with your hood. Springs look fine to me as is.