All of your background shots are time lapse footage. That in itself doesn’t look “realistic,” for the motion has been sped up significantly. Or do you want the flying carpet to appear like it was part of the time lapse? If so, it will fly by rapidly like the cars in the clips.
For realism, I’d say you first need regular speed, non-time lapse footage.
As for the rotoscoping, the less stuff there is in the background the better off you are. The shots with plain blue sky backgound are the easiest to extract the flying carpet from. The ones where the carpet is in front of land will have to be done much more manually and will take much longer. The last close-up shot with the hair flying around is probably the biggest challenge.
A third issue is that the flying carpet shots go in and out of focus, so either the backgrounds need to do the same at those spots or they need to be edited so that doesn’t happen. Also, some of the carpet shots have to be tracked and stabilized, with this amount of rapid shake it is going to cause some frames to appear blurry. Which means that either this has to be cut so it doesn’t happen — or the backgrounds need to be “reverse tracked” so that the same camera shake happens in the whole shot, which is the more realistic-looking option.
Other than that, a VFX artist should be able to make the images look like they belong.