Perhaps your opponent should be building troops of his own? I mean, would you call it "cheap" if you attacked his systems and glassed his planets without issue because he had no ships to oppose you?
EDIT: and yes, I realize this is an AI issue in that case.
