Yes, floors change the look of the paint. BUT paint first, then do the floors. Otherwise your lovely floors may end up with some paint spills (existing old carpet can be used as a drop sheet, and pulled up afterwards).
Yes, get 3 x quotes or do it yourself. :)
Yes, it is more time consuming...