I've got 388,XXX on Freebird on Medium missing only four or five notes, so it's definately possible that way.
X-Stream is a good bet, and One for the Road is often overlooked simply because its a tad more difficult than X-Stream. One for the Road and Dead are both great for score whoring if you can pull it off.
I also managed to get 376,XXX on Monkey Wrench on Hard with a 700-something note streak. You might get it if you can perfect that song.
Fall of Pangea has a lot of notes as well, but it can be complicated in parts. I managed to get around 315 on Expert, and I'm pretty mediocre on expert.
Update: I just got 402,197 on Freebird on Medium with a 1127 note streak and 1240/1241 notes hit. Shoot for that, I guess.