Well, you could block any new account. Have BF watch, then sit back and when ex comes back again, repeat blocking with new BF and when it happens again you can say to new BF "See!?".

It takes a few seconds to block someone. I say take the time out now, show him and then after a few times he will understand. It gives him peace of mind.