What BIll said, with one additional caveat: The first step in getting any prop approved on any engine is to complete a full vibration survey of the prop/engine combination. Once that's done, then the prop has to be approved on the aircraft, as Bill said, either via the TC or STC.
Your prop is a 78 inch diameter, based on the designation. The -6 means that six inches have been cut off the base blades. The prop manufacturers do this so that they can use the same base blades on a number of different engine/airframe combinations.
Another consideration on prop length is prop clearance. On seaplanes, water is VERY erosive, and if you have a very long prop, you may wind up having to dress the ends of the blades frequently to remove the pitting. Every time you do that, you'll remove some more of that precious metal.
I don't know what props are available for the Maules, but I'd check MT propeller to see if they have any props approved for that airplane. Those props do REALLY well on seaplanes, with a stainless steel leading edge strip, which virtually eliminates water erosion.
And, the MT props perform well, as well as being quite a bit lighter than a metal prop.
Finally, I flew a Maule M-235 on floats for a few hundred hours, and in the process, they changed the two bladed prop for a three bladed prop. I really didn't like the three blade, due to the weight of it, which made for a more forward CG. Eventually, they went back to the two blade. So, consider weight as well as length. Call up the MT guys--Larry at 612 619 5782, and see what they can do for you.
OH, yeah, props are not cheap.
MTV