Hmmmmm...... Based upon the wording 'if there is none' I would say that you can't discard anything, because he has one, you just can't target it.
As far as the second question, I would say no also - IMO Temple is a subclass of Fortress that includes Z's Temple, Solomon's Temple and The Tabernacle. (This is also clearly the intent of the card)