Yes stage 4 will just add rear lowers/front uppers, will still use the other EVO arms. I’d honestly just wait to do it all at once with the 4.5” and 37’s. No reason to spend money twice.
And yes you can run 37’s on 4.10 gears, it’s just not ideal and you will loose, or at least not see 8th...