Step 6: Rule #4: Stain the deck with a dark color, so the landlady thinks it's been there all along
This is critical. If it looks shoddy, you run the risk of having to take it down. However, if you make it look professional, and build it well, you're actually *improving* the place! Tell 'em I told you so.