If the exterior door trim is a standard brick mold or similar you could remove it and cut the existing frame out with a sawzall. Of course, you have to be careful removing wood next to stucco. If you have a standard size rough opening you could get a nice therma tru fiberglass door, pre-hung and pre drilled for your hand set and deadbolt. The nice part about a new prehung is you get new weatherstripping and thresh-hold.
You may be able to take your old door in to the local lumberyard and have them match the hinges to a new door blank for a small charge. If you buy the door from them they may mortise out the hinges and drill your holes for a nominal fee.
Option three would be to find a carpenter who works for beer.