Dat's me asked,
Is Mars' atmosphere dense enough to
make either/both of those designs
viable?

Yes. In fact NASA has researched using aerial vehicles much like what
you described, based on planes that fly in the Earth's upper atmosphere.
See-
http://powerweb.grc.nasa.gov/doc/marsairplane.html
oc