Thanks a lot for your input, guys!!
Just wanted to let you know that I managed to track down one of my relatives in Japan and she sent me the "koseki tohon" immediately. I went to the Japanese embassy the next day, and I will be getting my new passport next week! And this time it's a passport that will be valid for 10 years.
YAAY. Now I can do some traveling...