In each Messenger account, go into the Plus! preferences -> Messenger tab -> Messenger Lock -> click the button on the right of the checkbox labelled "Change Messenger's icon in the tray to:" and from there you can change the icons to anything you want.
Hope this helps