After doing some testing, I answered my own question.
Pushing to a machine with the old Avast client installed seems to work just fine. No uninstall beforehand necessary.
Great work guys. Thanks for making it easier on us!