I'd look into using tags: they work largely the same way as labels in Gmail, so you could easily sort issues into priority/difficulty categories this way. A rudimentary approach might look something like:

You can then easily sort combinations of these to view the desired issues. Github explains some of this here.