What are Coins For?
Solution 1:
According to the developer (who couldn't figure out how to answer anonymously), the coins were part of a planned 'shops' feature that has since been turned into the sequel, Cardinal Quest 2. So yes, they're entirely useless.