You have described ICING synptoms rather well
Many A/C's have a sensor stuck (hopefully) in the evaporator coils. THis is a "Frost" sensor. if it senses the think icing up it will shut down the compressor.. Some work better than others and of course that old Realator's line "Location, Location, Location" is all important. Some are where they sence icing swiftly and swiftly shut down the Copressor so 3 or 4 minutes later it's ready to try again, Others take a bit longer and then ice needs to melt.
But you have described Cycling due to ICING..
OF course. OTHER causes are possible but you mentione both heat and humidity in the 90's and that can ice 'er up.