You are the judge of acceptable loss; you have obviously been getting acceptable results. One option is to keep records of total length and Encore's final encodes. That may allow you to make a more educated guess on settings for exports from Premiere when your base datarate is not going to work.
I can't recall whether it is Jeff Pulera, but someone has a simplified method for calculating for export from Premiere.