You have two problems: permgen leak and a message at startup. To me, they seem unrelated.

1) about the message: follow its advise and that's that.

2) about the permgen leak: how do you monitor your permgen? How much permgen do you give your app and how much does it use? Does the permgen fill slowly over time or in jumps? Do the jumps (if they are there) co-incide with redeployment?