If I were you, I would submit one. You don't want your application to be delayed just because of a document (which is now a lot quicker to obtain). I would apply for a police certificate in the next couple of days and send all proof of it in your letter of explanation along with the eARR. If you...