Hello Beskrone, are you referring to iPhone/iPod touch or iPad? (we have more room on the iPad to do this with of course.)
A suggestion in the meantime would be to split your playlist alphabetically - like A to G, G to M or whatever. Also I have used the Search feature (no need to type in the whole title, just a word) on a gig and I find it quite fast. It is at the top of Song index.
Bookmarks