Exotic Scales

Building maj7b5 Vocabulary from Scratch

Say you've written (or a bandmate as written) a tune that features a sustained Maj7b5 chord. What do you play over it? Probably you don't have standard vocabulary for this type of chord, and since it's unusual it's not likely you'll find many ideas by transcribing. So how could you quickly build coherent vocabulary?