Donna, my hubby carries shaving cream and has had no problems. He carries the regular size, not the travel size when he travels. I think you will be finw.
I do find their rules a bit odd though. An aerosol can is an aerosol can, be it a can of deodorant, hair spray or lysol. You would think they would ban them all if there was some problem. It must be a government thing!
Happy cruising to everyone!