I am not sure that there is a nuclear option but a company that claims it is cyclists serving cyclists should be calling their shipper (FedEx in this case), and asking why an appropriately packed bicycle was destroyed while in their care and why the box was not marked as damaged along the way. If they do not do that or at least try to file a claim with FedEx and their own insurance co. for you and demand better treatment of packages or stop using them as their shipper, then what good are they and what service did they actually provide to you? Sounds like they just hope for the best and you will not be the only person to have their bicycle damaged. You could have taken it to FedEx yourself and had less grief.
Bottom line is that you should use whatever tools you can to warn others about your experience. I certainly would now think twice before using them.