He could, especially in half step down tuning. He just needs to find a smart way of lowering the last bit before the chorus ("I'm on my way"/"I'm moving on") and he'd be good to go.

I don't think that's likely, because he just doesn't consider Everyday a hit song (he said it himself in the Dublin Q&A in 2011 when asked why no Bounce songs made the Greatest Hits) and probably associates it with great disappointment, because everyone involved allegedly had high hopes that it could be at least as big as It's My Life. The fact that it was a decent hit in Europe, at least by chart positions, probably has never registered to him.