Yeah, if they want keitai it is tough. You can always contact them and tell them you don't own one, but that may be another hurdle. It is an insular country, don't you have any friend's number and address you can use. That is usually my last resort.
You could off course also try getting books from Rakuten.