
@lastfuture it seems there are some conditions where whole pizzas fit better!
As you say, halved pizzas have maximum radius equal to half of the distance between the midpoint of the short and mid long side. So r = 1/4 sqrt(s^2 + l^2)
For the whole pizzas touching each other and two sides of the grill, we have (2r)^2 = (l -2r)^2 + (s-2r)^2
So I ask wolframalpha to solve this for r and it says the whole pizza radius is greater if the rectangle is thin https://www.wolframalpha.com/input?i=%28s+%2B+l+-+sqrt%282*s*l%29%29%2F2+%3E+1%2F4+sqrt%28s%5E2+%2B+l%5E2%29