A quick Google Ngram search supports the claims from thefreedictionary, that "a myriad" or "myriads" was used first and that "myriad" as an adjective was only used later: https://books.google.com/ngrams/graph?content=%28myriad_NOUN...
It looks like "myriad of" has been correct in the past and is still used widely.