You can use use get info (command + i) on the application file and drag and drop a new icon. App updates would get rid of that though.

Overall, this is affordable and easier if you really want to make a lot of changes.