well...it took about 15+ tries...but I eventually got 3mil feet.
max everything, use the golden gun when he's more "easier" to hit around when he's to the left of the screen.
...technically you could beat it with a constant barrage of nukes, but it would take a while...
It was more luck than skill...nuff said...