Can't you force the daemon to use a standard fee?
The daemon does use the standard fee. Sometimes the standard fee is zero.
I posted a patch that causes the daemon to be a little more generous with its fees, so that the miners who are running old versions of the daemon won't think you've not included enough of a fee.