Is there any alternative to x-gal white/blue screening for the monitoring of pseudomonas aeruginosa beta-galactosidase activity on agar plate?
I think your problem will be even worse when you'd use MacConkey or Endo plates. You can see differences between different kinds of bacteria / expression of certain enzymes on those plates, but the coloring / decoloring is based on soluble compounds that easily diffuse. 

Hydrolysis of xgal creates an insoluble product that's staying more or less at your colony. Of course it's not perfect and after a while you have a completely blue plate, but this would happen much faster with a soluble compound. 

Try adjusting your conditions so you can look at the plate before it's completely blue. Things you could try: look earlier, plate them a little bit more dilute so colonies are further apart, use less xgal so your final coloring is less intense, look for some papers that use xgal for screening and steal their tricks.