I never got "Bohemian Rhapsody"'s the Top 10 placement. I agree it should be rather high, probably Top 30 but Top 10? Also "A Day in the Life" should not be the highest song for The Beatles. Any other opinions on what should be #1 if Stairway loses that spot? I think "Satisfaction" would not be a wrong decision at all.
I don't expect a lot of agreement, but in my heart of hearts I'm leaning to "What'd I Say" as my choice for #1. It doesn't quite have the popularity of most of the other top choices, but its influence is incredible. It's the cornerstone of all soul music, really, and it was also a big influence on garage rock and the British invasion. It's even something of a forerunner to the jam and prog type stuff.
"Satisfaction" is more popular but wasn't quite as transformative. There's certainly a case to be made for it, but I'd personally put it behind "What'd I Say", and quite possibly "Johnny B. Goode" and "Stairway" as well.
I agree about ADITL not being the top Beatles song. I think the Beatles were about hit singles, so one of those hits should be on top. It's a tough call, though; there are so many Beatles song which are so great that it's hard to pick one. See the discussion of their list in the "Top 10 Songs by Rock Artists" thread.