I think the best is to rebrand your product/service since you don't have any users, yet. That's the easiest way out to avoid any legal battle/cost.