"This isn't what users are used to" or "This doesn't match users expectations" is not a bad thing when they're used to awful things from awful companies. Let's give them something new, even when it makes them slightly uncomfortable. It's hard to be different, and it's hard to change people. But it's worth it.