I have shackles on the rear of my leaf springs, I lowered my truck 2/4, which included replacing the hangers at the front of the leaf springs and adding shackles to the rear to achieve the 4" drop. Shackles are a pretty standard way of lowering a truck that doesn't have blocks to take out. I'm not a fan of blocks so removing them first gets my vote, so long as your leaf pack sits flush on the axle.
I've always read not to reuse u-bolts, but after three instances of loosening or removing them for various reasons I've never bought new ones and never had a problem. I'd bet that unless the application requires a different size u-bolt that most reuse them. That said, I'm not telling you to reuse them, only what I have done. If changing them makes you feel safer, then by all means change them.