Japan's top four convenience store operators all saw sales grow in May - a first since July 2004.