Should an ischemic evaluation be pursued in cases of unexplained complete heart block or high-degree AV block? 

Not necessarily. There are many factors to consider including the site of block (AV nodal versus distal conduction system), the presence of previously diagnosed coronary artery disease, and symptoms at the time of the event.