Stronger Recovery Categories