We've had the same pronoun situation here in Sweden. Recently, however, a new pronoun started to become common in everyday speech: 'hen'. It's a mix of 'han' ('he') and 'hon'('her'). It's picked up in popularity fast since it solves the specific problems highlighted by this article.