Is the solution to this not very simple?
If the oven really is >13A and comes with a 16A plug fitted then one easy solution is to fit a matching 16A socket (presumably Shuko) to the regulations of an EU member state where such sockets are used.
That would probably not comply after 31st January