That's what I thought, but it is so common I was starting to waver, especially after doing a search for the topic on this site and finding several cases of "everyday" as in my first example.
Yes you are right. [Every day] is an advervial use of a noun phrase. Grammarians call this kind of noun usage as 'adverbial accusatives of nouns'. It's a usage common among Germanic languages.