Hi pastafreak......My apologies for only now having stumbled accross your question. I may have come across it sooner, if it had been posted in the Technology section. ☺☺☺
Changing your password should prevent, at this stage, any further Hacking of your e/mail account. However, as it appears that your e/mail address is now well known on the internet. it is a matter for you to decide if you should change it, in order to cut-down on the spam which you are still likely to receive. Spam will Not hurt you, but it is a real nuisance.
Hans.