We've cruised on the Magic 12 times. On our last cruise, several people "stored" their large strollers in the hall. It was the first time I've seen this. The halls are narrow. These strollers made it very difficult to get by, expecially if you were carrying something, wearing a formal, etc....
Yes, use the ship's big stroller...but please store it in the space that you've paid for.