Santaex,
There is no rule about which streams can be "paired up" in a heat exchanger. You can exchange heat between streams at any pressure you like.
However, you must provide overpressure protection for the low pressure side in case of a burst tube, which will allow pressure through from the high pressure side. This overpressure protection is usually a rupture disc because it is faster acting than a PSV.
Now, rupture discs are inconvenient things, I consider them to be devices of the devil. If you can avoid using them you will have a better design. The rule that you are thinking of is a provision in the design codes ASME VIII and ISO 23251 which allows overpressure protection to be avoided if the HYDROTEST pressure of the LP side is greater than or equal to the MAX OPERATING pressure of the HP side. This condition equates (approximtely but not in every case) to the MAX OP pressure of the HP side being 13/10 x the design pressure of the LP side. Some companies use the DESIGN pressure not he MAX OP pressure.
To take advantage of this provision, you need to raise the design pressure of the LP side (the operating pressure can stay the same), this is sometimes worth doing to eliminate the rupture discs, but in the case you give it is probably not worthwhile because the HP side pressure is much higher than the LP side.
Note that the provision applies only to tube rupture overpressure, you still need to consider other sources of overpressure such as fire or thermal expansion.
Paul