At the refinery I'm currently working at we have all sorts of piping runs which can be potentially blocked in because of the need to change line-ups. Theis results in lots of cross connected lines with valves at each end. For the in-plant piping, I have not seen any relief valves even for steam traced piping. The refinery relies on its standard operating procedure(s) that essentially state 'don't block in both ends of a pipe at the same time'. Now, on the longer runs of line down to the wharf, those long runs of line do have some relief valves.
I also previously worked in an ethylene plant years ago which has low temperature liquids. We did not provide relief valves on piping that 'could' be blocked in just because there were block valves. On the other hand, you don't have the cross connection issue to the same degree as in a refinery.
On another job I did on the North Slope for an NGL injection skid, the client did want relief valves on all sections of piping that could be blocked in.
I think at the end of the day you'll need to look at when these valves are going to be used. If they are routinely used as part of normal operations, it would be much easier in a Hazop to say that misoperation is likely. If they are only used during specific times, you might be willing to rely on operating procedure depending what the plant philosophy and history is (if you routinely blow out flanges, that's a sign procedures likely aren't enough <g>).
The type of valves is another issue. On my previous post, I should have added that on some of the specs where relief valves are discussed for blocked in piping, they do state if the valves are truly bubbletight, then relief valves may be necessary even on short runs.