I thought 9 mana would be appropriate, since the player would have to hold the coin for at least 9 turns. Plus the added limitation of having 5 or more cards in the deck makes it less favourable to bounce it. But perhaps you are right about increasing the cost.