Checking the box at the very top will select all mail (up to some kind of number I've never really counted exactly) but it's more than just one page. And I know that it does not delete any mail that involves trades or anything which has items attached (like you indicated). I've never specifically checked misc. player mail - my guess would be it would leave that alone but it should be tested first.