you're not stuck with anything. you're just choosing PSUs that are not powerful enough for your setup. remember, when searching for a PSU, the total wattage does NOT matter. look only at the power rail amperage ratings. check out the
MP3car store's PSU section. there are several DC-DC PSU models that can handle your system. when you read the product descriptions, click on the "technical specs" button (under the product picture) to see the individual rail output ratings.
the M2-ATX and M2-ATX-HV have the same output power (140w max, 160w peak). the only significant difference is the '-HV' model has a wider input voltage range. it's irrelevant in your case anyways because it still can't handle your system with any headroom. the M2-ATX / M2-ATX-HV can provide 3.3v@6A, 5v@6A, and 12v@7A. it's only slightly more powerful than the M3-ATX. your M2 probably died because you were pulling too much juice from it. if you buy another one it will likely die just as quickly.
the M4-ATX is significantly more powerful. at ~12v input it can provide 3.3v@15A, 5v@15A, and 12v@12A. that should be able to easily handle your system, and gives you headroom for future expansion/upgrades.