You can make the ads go away, but, as you may have guessed, it'll cost you, and not just once: The Microsoft Solitaire Collection Premium Edition is effectively a subscription service that goes for $1.50 a month, or $10 for a year. The Premium version of the game does away with ads, and also offers more coins for completing "Daily Challenges," and a boost when you play TriPeaks or Pyramid.
As PC World points out, this isn't exactly unprecedented. The Solitaire Premium Edition for Windows 8.1 is exactly the same, but it's offered as a separate app in the Microsoft Store, rather than being bundled with the OS. Minesweeper in Windows 10 is also ad-supported, although it remains a separate Microsoft Store download.