People tend to stick with an exchange they have used before.  If you are losing users, it means something is wrong.  Advertising may get you new users, but it won't fix the issue that is causing the users to leave in the first place.

When users leave, offer them something to do a survey and tell you WHY they are leaving.