When my parents were redoing two bathrooms in our house, it was around the time when that law was just put into place. The contractor asked if we wanted to get some of those imported from Canada. Somehow, toilet smuggling sounded too bizzarre, so they went with the new low-flow. They certainly are "crap."

So I think you can do it, and it might be easier for you (you're in NY, right?).