Still, I keep those sniffers in mind when I'm editing, and I routinely do change "between ... and" to "from ... to" or simply "to." (I maintain that "from" should be left out when it results in something like "a sentence of from 10 to 20 years." I don't of-from.)
Bolstering my case against the sniffers is a construction I recently came across, one that demands "between ... and":
He said the seller acquired the coin between 1856 and 1858.You can't very well say he acquired it from 1856 to 1858, and you can't very well insist that the phrase equals "in 1857."
While I'm on the topic, a few hyphen notes: