"How long before I can bid trips that have "long legs" I definitely prefer staying in the air for a longer time."

Most people prefer 35 minute legs, so those 3+ hour legs in a 700 should be easy to bid right off the bat. Probaly before you finish IOE. Actually, I heard they just assign them to you as soon as you arrive at the Candlewood.