I had the same problem with a string-through four-string. I ended up using these:
Ernie Ball, Super Long Scale* 38.25 or 38.5
I like them reasonably well and they are decently priced. Still, one night I tried to figure out what other strings might fit. Sorry that all lengths are in inches. Here's what I found based on published lengths