I can confirm that for 1.19 we do need both patches, the order should be,
1. ...

I can confirm that for 1.19 we do need both patches, the order should be,
1. Patch from #3254209: Changing cookie policy version will mean the banner can never be dismissed
2. Patch from this issues MR -> https://git.drupalcode.org/project/eu-cookie-compliance/-/merge_requests/49

#2 only works if 1 is applied first.