Actually, most Carnival ships do rent strollers. Have your TA check w/Carnilval to verify this. I'm wondering if you're even going to be able to fit the double stroller in the elevators? Probably, but you might have to wait for an empty stroller. I'd say if Carnival does rent them, then I'd go that route.
Luisa Frey Gaynor