I experienced this same nonsense prior to my trip to Indonesia a couple of years ago trying to get from Jakarta to Jogyakarta. The easy solution for me was to book on Air Asia instead, where at least they have enough business sense to understand that if your customer cannot be enabled to pay for the service you provide through reasonable means, you will not be successful in selling it to them.