I always try to use jumbo or large to give more leeway and decrease the chances of overcooking. You could always use smaller shrimp but check on them often to avoid overcooking.