Recording ~5 hours of television a night would have been a trivial cost for a network like NBC. Particularly compared to the licensing fees those hours would have had.
In general, the affiliate nature would add a wrinkle to the whole thing, but not an insurmountable one. If nothing else, they could have used the broadcast from the affiliates they owned.