RevMike,
I've had luck with this exact delima in the past, especially with cup and core bullets.
For me, the trick is to load a wide variety of powders, with a good range of burn rates.
Also very your powder types, stick vs. spherical, and primer choices, something hot, something cold, as well.
Don't do a full workup with anything. Start with about 5 powders at minimum loads and max usable OAL, and if something shows promise, go from there.
Of course, Mono's are a totally different process.