I've had that happen before too, but I don't recall it starting only when warmed up, as initially indicated. Maybe that was just circumstantial timing.
I still think it could be the MAF. if OP can get a replacement at the J/Y for around $7, that's about the price of a can of CRC (here anyway), so might as well swap it out & see. If it makes no difference, then they didn't need the cleaner anyway, and there will be a backup MAF for down the road.