It would be enough for you to get one restroom taken care of with no real problem. The problem is, you are assigned multiple restrooms. For example, I worked at DHS in Area 4. That area started at the blue hat and extended down Commissary Lane (not into Streets of America, though), into Muppets Courtyard, and all the way back to Mama Melrose. It also included everything around Star Tours and Indiana Jones. Now, for sweepers, it was divided up into three sections, but restrooms were divided into 2 sections. The front section included the restroom at Superstar Television Theater near the exit of GMR (this restroom was called ABC when I was there), the restroom that looked like a shed near the exit of Indy (called Shed), and the restroom inside Backlot Express (backlot). The back section included the restroom shared by Sci Fi and SBC Commissary (called SciFi), the one in Muppets, Mama's restroom, and the small one upstairs in Pizza Planet that was rarely ever used.
Now, ABC was a popular restroom and required a lot of attention. Shed could also get a lot of traffic, especially when Indy let out. Because of this, we were encouraged to make sure we refilled everything, took out all of the trash, and had the place sparkling before Indy let out. It's really hard to clean up when there is a line out the door because you are waiting for people to get out of the restroom to check toilet paper levels, sanitary bags, and cleanliness of the stalls. It's also hard to check soap levels, clean the counters, and refill paper towels when there are lots of people at the sinks. So, obviously, it made sense to do a thorough cleaning prior to the big rush. ABC didn't offer the luxury of knowing when a big rush would come so you monitored it a bit more. Backlot was a restaurant bathroom and tended to stay cleaner than the others so it tended to get the least amount of attention of the front set restrooms. You could clean ABC completely within 30 minutes easily and the same for Shed. So, you would likely be able to do these two and still check each one every 30 minutes. That wouldn't be the case, though, if you added in Backlot.
On the back set, Muppets and Sci Fi always needed the most attention. Sci Fi was bad just because it is such a small restroom to be shared with the largest counter service restaurant in the park and one of the most popular table service restaurants. Muppets is a huge restroom and is very prominent at the exit of Star Tours and the entrance of Muppets and Streets of America. Plus, you could also enter this one from the Pizza Planet arcade downstairs. No one ever used Pizza Planet (upstairs) and Mama's stayed clean. So, again, you could do two of these checking in every 30 minutes, but that leaves 2 other restrooms that won't get attention.
During the extra busy times, they did have another restroom attendant who took over Backlot and Sci Fi and that really seemed to help. Unfortunately, when I was there, this person, who was called a "mid", was only there for a few hours in the afternoon and was often a high school student who wasn't the most reliable. They need to get reliable workers and go to having more people who are able to work on the restrooms. If they want them to stay clean with the added guests, they will have to be checked more often than once an hour. In order for that to happen, they custodians need a smaller area which means more employees are required.