L bream, I can tell you how to buy and set up for a little more than 1/2 that. I looked at the Malibu deal, it doesn't tell about the compressor. You are in no hurry, as it is a new pond and not stocked(correct?) Look into the specs of the pump and post it. I can tell you how long it will run. It is best to have a deep cycle battery instead of running the pump directly from the solar panels.
Find out if AC or DC pump, how much current it draws, and how deep it will operate(how many cfm @ what psi). It looks like it is advertised mainly for de-icing.

You should be able to wait for electrical, but if you are dead set on solar, collect the above info and post or send me a PM.