Well, as I understand the (sci-fi esque) process of construction right, you may not need to necessarily completely envelop the star/planet (Jovian Dyson Spheres might be useful for colonizing Jupiter type worlds), just form a large network of supports around the celestial body of choice. Then, choose a point to construct from and still save cash left over for other projects.