All of the above sounds feasible in theory. The only potential stumbling block I foresee is the amount of memory available for the list of timers. It's likely stored in flash ROM or perhaps non-volatile RAM, since it survives both a power loss and swapping the HDD; so there may not be much room for additional fields like recording labels (at least, not without reducing the number of timers that could be created).
I suppose all our speculation is mostly academic. I don't expect importers like iView, Mediasonic, etc. to invest any more than a bare minimum in firmware development. At around $40/box, these guys aren't exactly making huge profits to invest back into better products.
Nevertheless, the bottom line is: adding a simple recording label to each timer, defaulting to the show title but editable, and using that label in the filenames of recordings would probably help folks a great deal once they had more than a handful of recordings to hunt through - and it's simple enough that it doesn't seem like too big of a request. All the other stuff - letting the user limit the number of weeks recorded, saving the show title in the recording as metadata, etc. - would just be gravy.