Rust-oleum, huh? Ok, I'll run that past the artist in the morning.
As to the earlier suggestion of a small structure -- I'm also looking into that. I think I can convince a local architect to do some pro-bono work, assuming I can persuade the CB's to lay down a little concrete. This may not be a complete failure.