Is "scurryfunge" a new word?
The OED does have an entry for the word as 'scurrifunge' (cross-referencing the form 'scurryfunge'). The rather amusing etymology given is
A word of jocular formation, used in various senses with little or no discoverable connection.
The sense you give is, approximately, shown as "to scrub, scour" (transitive), without source quotes. Another sense ("to wriggle about") appears as early as 1777-8 in a book called Spare Hours (Horae Subsecivae), by R. Wright.
Searching for 'scurrifunge' on the web reveals an appearance in a 2012 edition of A dictionary of archaic & provincial words, obsolete phrases, proverbs & ancient customs, form the fourteenth century Volume 2. There the sense given is a fragment from the senses found in R. Wright's book: 'to lash tightly'.
Another source on the web, "Words and Phrases from the Past", has found the sense of 'to search for marine curiosities' in The Gentleman's Magazine, July to December 1889. That site also gives a more complete context for one of the quotes in the OED.
The word makes an appearance in the Dictionary of Newfoundland English (1982), where the additional senses of 'to do anything briskly ... to work or walk hurriedly', 'to scrounge, cadge or wheedle', 'to clean thoroughly, scour', and 'to scold, reprove' are given.
Apparently this dates from 1882 according to https://www.englishrules.com/2007/favorite-forgotten-words/
And it does appear to predate the Internet at least, listed in John Gould’s Maine Lingo: Boiled Owls, Billdads, and Wazzats, 1975, according to https://pierwiastekzla.wordpress.com/2013/11/20/wordsmithery/
Aside from those two sources, however, I could not find anything earlier.