This can be a pretty straightforward project with no need to cut into your existing structure. You mentioned 1' or 2' overhangs... for simplicity, we'll go with 1'. You'll start with lumber approximately 12" wide... either a good grade of construction lumber (2 x 12) or 2 strips of 3/4" plywood glued together... make sure the end of the board is trimmed "square". Now, on one side of the lumber, (we'll say the right side) measure up the distance you want your sub-fascia board to be... I used 2 x 6, bevel cut to match roof pitch, so I measured up 5 1/2". Now, from that point, using a speed square, draw an angled line across to the other (left) side... angle is equal to the pitch of your roof. From the point the angle terminates, measure up another 5 1/2" and square a line across the lumber. You've just drawn two blocks that will be your "rafter tails". I would space these blocks 24" on center along the side walls of your building. Glue and screw them to strips of 3/4" plywood... width will be equal to the "long side" of the blocks you just created. The last block on a strip should overhang the end by 1/2 the material thickness so that the end of the next strip to be installed (no block installed on the first end) will "tuck under" and maintain your 24" o/c spacing. Step and repeat. This will require that you remove the siding (but, you were thinking of doing that anyways?) and will probably need to add a girt to support the bottom of the plywood strip... and extend far enough below the strip to reattach your (shortened) siding. As others have mentioned, the gable ends are easy. Build "ladders" from 2 x 6... glued and screwed for strength and add to the end walls. The plumb cut at the end of each ladder should match the plumb cut on the "rafter tails" created previously. Insure you get the proper angles cut at the peak of the roof... pull tightly together, glue and screw. On the eaves, run your sub-fascia all the way out to the end of the "ladder" assembly and screw in place. Using this method, you will have overhangs that are well supported and ridgid without cutting into your existing frame. On the big barn I built, I used 2 x 6 material for the ladders and sub-fascia, then used 2 x 8's for the fascia and rake boards. I figured anything less wouldn't fit the scale of the building. The soffit can be attached to the underside of the framework you've just created... "J" channel below the soffit, then you're ready for siding. Also, I had the metals supplier bend up some "J's" sized to cover my fascia... no painting! It's easier to install these before the roofing is installed... drip edge will cover the top of the metal fascia. I know all this sounds complicated... it's really not... just building a few ladders, and cutting some blocks. Of course, sizes can be adjusted to your preference. HTH...
Be sure to post progress... and pics!
...D