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!