I broadly agree. But, the big risk here is that it's really easy for an adventurous student to stretch that handwaving beyond where it's actually valid. You at least have to warn them that the "intuitions" you give them are not general methods, just explanations for why the algorithms you teach them do something worthwhile (and for the ones inclined to explore, give them some fun edge cases to think about).