If you reinstall AIM if it gives you the option to delete all files associated with the application then yes that would work. If it doesnt give you that option then they would still be there.
Did you check in the Program Files folder to see if the log files were contained there?
Did you check in the Program Files folder to see if the log files were contained there?