I made up a couple of pictures of how I sort my Japanese albums and songs with Japanese names on it. This way you should be able to scrobble every Japanese song in Last.fm without any problem. Hope it helps!
How to sort Ayu albums:
How to sort Japanese tracks (so you can look for them in iTunes on the search bar):
