You’re right. The iPod is a database driven player, not a directory driven player. As such, it gets all of it’s information from the id3tags and not from any folder structure.
You can’t create folders on the iPod. You need to edit your tags and make sure they are correct.