If you want to search through all of the songs without scrolling on the iPod, you can hit the API[0] directly for the JSON.

[0] https://music.apple.com/includes/ipod/data/us/en-US.json