Can iTunes Match grab "invisible" (placeholder) songs?
Solution 1:
iTunes Match matches based on the audio fingerprint of the files, simply having the metadata won't do. The process has nothing to do with Gracenote's metadata in any form. If it was just based on the metadata, you could change it and pretend to have whatever songs you want, and clearly that's something Apple wouldn't want you to be able to do.