But for the love of sweet Jesus I can't seem to get Time Machine to see it (the NAS (TC)
Unfortunately, Time Machine cannot back up a network drive. The drive must be connected directly to your Mac using USB or FireWire.
Carbon Copy Cloner or SuperDuper should be able to backup a network drive. Suggest that you confirm with their support folks about what you want to do.