You can just get rid of the whole payment thing and go with invite codes alone. Of course you'll be limiting registration speed massively (which may not be good depending on if you're in the middle of a Reddit exodus or not), but it is mostly bot-proof. Tildes seems to have pulled it off.