I feed Jules medium rats at 37". Though my pet store medium rats are closer to small rat size. Jules has absolutely zero problems eating that size. It's about 10 mins from strike to rat tail flossing her teeth.
IMHO though, always better to feed undersize than oversize. BPs can easily live on mice, it can just be inconvient at times.
HTH
Jeremy