Police say five retailers "clearly chose to break the rules" by selling nitrous oxide for recreational use, even after being warned.