Great move. Until recently (even before last year), I think it would've been tough for any show to start within the last week before Memorial Day. That's usually due to a fleet of finales (24, DWTS, Idol, The Voice, Survivor, just to name several over the past 15 years). Survivor moved opposite American Idol as the latter's popularity dwindled, but before that no one was topping Tuesday & Wednesday.
With not much new content, it's a smart decision to have PYL and Pyramid start a couple weeks early during May sweeps. They're awesome, established shows regardless but it is refreshing to see both shows return in advance of the Memorial Day weekend