Avast sometimes has issues for me when loading for the first time on a computer that is already infected.

If you have access to another computer that is already running Avast, perhaps you could try creating a rescue disk? (Click Tools, Rescue Disk). Running the bootable Rescue Disk may allow you to clean up enough bad stuff to allow Avast to install.