I completed the x5 runs per relic weapon step for 2 weapons. Each of those runs popped < 5min after queueing up.

I honestly think OP is just impatient and exaggerating. These instances are even easier to fill than a usual alliance raid, since there are no role restrictions for party comps. It'll throw 8 tanks in a party if that's what's available.