I voted #2 not only to be safe, but my pass rate for each Paladin (some of them have actually done MQ attempts after reaching Paladin)
MQ Pass / Fail: 2 / 7
MQ Attempts: 9
MQ Pass / Fail: 2 / 6
MQ Attempts: 8
MQ Pass / Fail: 2 / 2
MQ Attempts: 4
MQ Pass / Fail: 2 / 3 <-- Note: use to be 2/2
MQ Attempts: 5
MQ Pass / Fail: 2 / 3 <-- Note: use to be 2/2
MQ Attempts: 5
MQ Pass / Fail: 2 / 1
MQ Attempts: 3
So I wish you luck... btw, the ONLY set of keys I choose is 231