"the surface of the water is definitely and visibly agitated, but I'm not sure if it's enough"
You'll have to wait and see. Hot water doesn't hot as much oxygen as cooler water.
" Also, the lily has kicked into high gear (I guess the heat is good for some things) and is produing oxygen bubbles like crazy - I'm thinking that has to help with oxygenating the water!"
Waterlilies photosynthesize from their leaves which are out of water. Bubbles forming on the stems may just be gases coming out of solution with increasing temperature. The "oxygenating plants" would be submerged plants like anacharis which produce oxygen during the day but actually use it at night.
"Plus we got few floating plants (one lettuce and one water hyacinth) with I remember from lat year protect the pond from over-heating too much. And the shubunkis love to nip at the roots!"
Yes, they are good to keep the pond cooler.
"The shubunkins have started actually sitting right underneath the shower created by the tubing, but they are also swimming deeper and nibbling at the floating plant roots and at the algae on the sides of the pot, which I think is a good sign. "
Yes, those are good signs. They like the moving water.
"We've also changed some of the water a few times a day, taking out the warmer water and replacing it with cooler water from the fridge and even some ice cubes (which the fish tried to nibble on). All this to keep the water from going above 86...But again, this weather is unseasonably warm - it's supposed to drop down to more normal teperatures after Canada Day (July 1)."
Shubunkins (and other goldfish) can tolerate warmer water for short periods of time. Large fluctuations in temperature can actually be more dangerous. While doing a partial water change with tap water (and dechlorinator if you have city water) is a good idea, adding refrigerated or frozen water (ice) may not be a good idea in a small pond if it changes the temperature too fast. Floating ziploc bags of ice cubes in larger ponds is something that those with larger ponds could do. For your small pond, I might put maybe half a dozen in a ziploc and float that. The reason to do it in a ziploc and not just dump it in is that most ice makers aren't that clean and to avoid adding chlorine if you have city water. If you use ice trays, it probably doesn't matter. The bags also allow the ice to slowly cool the water as it melts.
"We asked at the aquarium store about oxygen testing but they didn't have anything available (and these guys are the biggest and best in Ottawa!) "
Here is one from a store in PA, USA that I buy from but I don't have that brand myself. Ask your store to order it:
http://www.thatpetplace.com/Products/KW/F7...1/Itemdy00.aspx"PS. You're right about the fish getting too big - starting this fall, when they move back to their aquarium, they will have to stay indoors (where it's easier to control the environment, temperature, etc.). Either that, or we start building a bigger outdoor pond..."
Getting your digging arm ready!