@Ting ***
How about you wait to see what if anything is in your current passport. In the past getting a new passport was an effective way to get around the "too many tourist visas" problem. BUT I think it's not gonna work forever,
Plus if on the rare change you are really blacklisted changing passports isn't gonna help you get into the country even if you manage to get a tourist visa. When you stamp in at the entry points they're all connected now to the data base that searches by name, surname, nationality, DOB, sex, etc. Changing passports isn't a work around to that.