Dude you need a smaller package. You could probably get away with size 0603. Also you need a fine tip and tweezers to hold it, once you solder one end, the other end becomes easy.
This assumes you're not a total newbie.
If you are this is the correct procedure:
Get an iron rod and adjust it to 300C, slowly position it close enough to lift the old package. Rule of thumb, never forcefully lift anything off the pcb if you find resistance otherwise it will not end well. Once removed, add flux and tin the pads to make it easy to mount the new resistor. Clean and add small amount of flux just enough to see the mounting pads. Now take the new resistor and slowly place it in that position (flux will help you hold the bugger in place). Once positioned, slowly move your iron at one end until you notice it securing in place. Now do the same to the other end. Do not hold your iron for more than 2 sec otherwise you will transfer the heat melting both ends knocking away the resistor.