Well, my husband has switched to the Arnold's low carb bread. It's got more protein and nutrients than regular bread, and this way he can still have sandwiches.
Perhaps it's not ideal...but what is?