yes, random orbitals will work fine, but you need to experiment with what works best. You should have a white and orange LC pad to give different cuts.
I hear G3 works best with high speeds, I have been using menzerna products, I'm pretty happy with their stuff.
You want to work with the lightest stuff possible, and then work down till you see some improvement. This way you know you have the correct combination for your paint.