Tell your wife you're not nuts---You have a very good eye. Your "random pics" are much more interesting than regular touristy shots (which, I assume, is what she expects you to take). I wouldn't worry about the level of criticism in a photo magazine---they're going to have incredibly high standards.
Since you asked for input :):
One thing you could do to take your photographs to the next level is to learn some digital post-processing. I used to think that post-processing beyond cropping was "cheating," but then I took some film photo classes in which we worked in the darkroom for more hours than we spent actually out taking photographs. I realized that professional photographers routinely adjust their photographs in post-processing, even quite dramatically.
Here's an example, using your first photo (awesome angle, by the way):
I made the pic black & white since it was really about form, not color. Then I increased the contrast to give it more drama and burned in (darkened) the corners to guide the eye towards the center. Sometimes a few simple adjustments can add a lot to a photo. (I didn't do anything that couldn't be done easily in a traditional darkroom).
Welcome to the group---I look forward to seeing more of your pictures! :hi: