If the initial digging is going to take forever and sap your enthusiasm, why not give it a going over with roundup. Use a watering can, so that there is no drift on to neighbouring plots and a day that is going to be dry! Wait two weeks and the weeds will be dead and you will find it much easier to dig and feel that you are getting somewhere.
Remember, it's supposed to be relaxing - not a competition.