That 39 1/4" ball-end to taper for a 36" instrument is quite a requirement, are you sure about that? That's +3" from the scale length, what kind of hardware at the bridge/nut do you have?
Definitely look into multiscale string sets as pointed by @Lowend65 and @Katoosie, although the thin strings will probably not fit, and if they do, feel slightly tighter than they should with the increased tension due to the 36" thing (but you'll have that with standard "straight frets" string sets anyway).
Also, D'addario super long should fit up to 36 1/2" scale length basses with usual hardware (38" from ball-end to taper AFAIK).
