First you need to take into account how fast or how much work you can accomplish in broad stroke. Are you going to upgrade the servers first? How long does it take to upgrade the PDC first then the BDC down to the last 'server-of-the-line' types. Allow for equipment failures and add 20% to your project time. If your lucky and everything works well take it off your billable time and come in under budget.
Next phase would be machine in the outside offices acting as local DCs. While your there you can then immediately use them as your guinea pigs for the workstation upgrade. That will tell you how difficult the rest will be without comprimising the entire forest.
I can go on and on. But you need to break this down into phases and think this carefully through. M$ has a good deal of information that you need to read before jumping headlong into this project or it will fail.
Off the top of my head to do all what you've listed but I would said above would reasonably without major errors about 200 hours, easy. I am allowing for a single person, driving to remotes and the incredible, unerrering downtime with cranky machines. But thats been my experience with this type of project.
- beads