its not that hard. you have to disconect the power and ground wires and then there are i think 2 14 mm loing bolts to remove and the reverse the prosses to put the new one it. be sure to disconnect bater before you srat though.
it sounds weird though, if it was the strarter then it wouldnt start even after you jump start it. i would think if it was the starter then you would have to push start it everytime, but it might be.