Nearly 9 in 10 small businesses believe premiers should make trade restrictions between provinces more lenient, according to a new poll conducted by CFIB.