ive never done this from underneath, easier to go from above. main problem is you needto lift the engien off the front mount otherwise the bolts wont line up in the holes.
take the top bolt out the front mount, lift engine till it comes off mount. undo the battery +ve & alternator leads, you either need to put the starter + somewhere carefully where it wont short or just remove the battery +ve terminal.
now disconnect the single pin plug with blue wire, then undo 2/3 bolts holding starter in. remove and replace starter, easy!