Millions of UK motorists may have to change the way they park if the government chooses to ban pavement parking, according to new research.