I recognized two of the songs, but even then I never knew where they were from in the first place :P

I would guess several, several hours. I mean, you have to line the enemies and mushrooms, etc. up so you can hit them just so to get the notes. I don't have the patience for that kind of project XD