We had two strollers to keep track of last Jan when we went. I made small name tags for each of them with our last name only and our hotel, and cell phone #. I took metallic curling ribbon; red, blue, and siver and tied them to the handle...didn't matter if it got wet, and didn't get ruined when we folded up the strollers...because they were metallic and shiny they were very noticable! Also, I tied them on real tight and knotted them good...unless you had a knife or scissors there would be no way for someone to take them off and take off with our stroller....so it was dual purpose for us.
I might go with the same idea and use Christmas Colors since we will be there for MCMCP..only one stroller this time.