A ridiculous achievement. Ignoring the creeping potential of the data-erasing bug that many have experienced (see forums on x360a.org), this will set you back a good 15-20 hours of tedious play.
The quickest way I can see is starting a new game in Revolution mode, getting through the levels as quickly as possible using power-ups, snagging the bonus stage if going for the 'Bonus Champion' achievement, killing the boss and then losing all your lives at the start of the second wave as the added bricks will make each progressive run take longer. It'll take roughly 3/3.5 minutes for a full run, so that's a minimum of 5, 10 and 15 hours respectively to unlock the 3 boss based achievements.
A couple tips.
-Save your Nukes for either boss stages or bonus stages (whichever achievement you're grinding).
-Using the jump power-up to bypass the stage after hitting the lock-block can shave a few seconds off each run.
-Do not play Classic mode in between games of Revolution as some have suggested this can erase your progress.