Yeah, rice instead of bread sounds fine.
Also, obviously cooking as little as possible(eg:- searing on the side?). And he shouldn't have too much objection, surely, to increasing the quality of the meats re grassfed sources.
Also, look into other sources of raw animal foods people do usually accept such as steak tartare in restaurants, sushi/sashimi restaurants, raw oysters from oyster bars etc.