I had looked into the Anchor Shade as well at one time. Seemed like a pretty cool set-up, but think it would only be good if you were sitting still. Wouldn't want to run with it up at all. They do have some tie down straps for the corners, but no cleats on my boat either. They have an optional end for the tiedowns that have suction cups, to just stick them to the boat, but not sure how well that would work. Breeze may come up & pop 'em right off.
I thought James's idea that he did in his Glastron was pretty slick. Glassed a piece of PVC(I think) into the floor as a socket that would hold a big umbrella. May be pics in his build thread, don't recall.