I chose impressive-sounding, abstract problems as my examples.

I quite like this observation. I've found that the ability to apply complex ideas to simple problems or examples makes them much more accessible and better evaluates their soundness. It certainly tends to be more work, but I try to force myself to find accessible examples wherever I can.