Justification doesn't exist in a vacuum, what you're justifying matters just as much, and showing ads from Microsoft is pretty low on the scale of evil things apps do for monetization.