I paid for a choice with hearts/sapphires, but the choice is locked again when I replay the episode.

This may be due to separate choice points. Although they may look similar, the difference is based on something that happened previously in the game. The choice that you originally purchased remains unlocked for you. You will need to follow the same path played previously to arrive at the unlocked choice.