I have absolutely no idea about Paul brakes and the size O ring you need but halfrauds do a ‘selection’ box of O rings for about £6 – must have about 15 different sizes in it so has to be worth a gamble ?
If they are not being used to contain pressure they can accommodate slightly larger sizes than they were designed for but will crack a little quicker over time.