Deleting C:\Program Files (x86)\Steam\appcache\appinfo.vdf and restarting Steam seems to have worked. Perhaps the FAF Uninstaller can detect if Steam is open and suggest that the user closes it before proceeding.

Uninstalling from Steam also doesn't work.