I added the following code to the FNS_FeedManager_ProductLoadAll stored procedure right before the line that reads "SET @sql = @sql+' AND p.Published = 1". This seems to be working but we have not moved it into production yet. We do two days in case it doesn't run on one of the days, it will catch up on the next run.
-- Full product feed on Tuesdays (2)
if datepart(weekday,getdate()) <> 2
BEGIN
-- Partial feed on all other days,
-- only products with changes from the last two days
SET @sql = @sql + ' AND p.UpdatedOnUTC > GETUTCDATE() - 2'
END