To avoid the pawn favoritism you could first select a category of piece, then a specific piece of that category and then finally select a legal move for the piece in question. I think this would be the most even handed way to make the game more entropic.