By now you must be far into, or past your design. However, for the benefit of the community, I would recommend the following:
1. The 135-175 MHz broadband circuit on the datasheet shows a simple bias network, which has been very successful in the past. Your gate bias network should work off of this bill of materials and network suggestion. If you must use the MRF1535N with your own gate bias design, then a voltage regulator with slow switching speed (in case of fast transient) and a large value shunt capacitor may help where your Zener diode has failed. Also, try using a series resistor to connect to the gate of the transistor, as shown in the diagram. If possible, measure the input return loss of your system. It looks like a good design should use only a half Watt of input power to achieve 30W, where you have had to use 3dB more (1W). That lowered gain may indicate bad input return loss.
2. The updated Freescale part, AFT05MS031N, may be a better choice for your application. http://cache.freescale.com/files/rf_if/doc/data_sheet/AFT05MS031N.pdf?pspll=1
There is also a 75W device in the same portfolio, AFT05MP075N. http://cache.freescale.com/files/rf_if/doc/data_sheet/AFT05MP075N.pdf?pspll=1
It has more than the 50W you need, but the 55W device, AFT09MP055N, is likely unsuitable for your operating frequency.
Best of luck with your future designs!