Hey there and thanks for dropping a line!
So first of all, I cant tell you exactly if your GRE is good enough without knowing the breakdown, but what is its official equivalent? Something like 690 in the GMAT I guess??
I think that coming from McKinsey you can get into INSEAD with that score, esp. if you have a return job offer. What I would probably do in your place (and of course this is open to debate because I don't yet know enough about your professional or personal circumstances), is apply to INSEAD January. Because anyhow coming from McKinsey and so on, you will have a shot. And if it doesn't work out, then I would think about taking the GMAT and doing a full-on 6+ school application some September.
If you like the post, give it a KUDOS!