However, having the sequence restart at 1 for each unique value of A (a new UPC) allows us to store F in a smallint, which saves us almost 10% of space per observation over forcing F to be unique.

You can do table returning functions in sql server 2000 onwards so doing one to give you a table between two dates sould be easy enough. Plus you could add ones without weekends, do it by week or ...