Figured it out. I must have forgotten to change the year when I did the age verification, because it wouldn't let me try to purchase any M rated game. I deleted cookies for the Store page and was able to get the age verification page again, and this time passed it and was able to purchase Honest Hearts.