Catalysis of the reaction:H2O + N(6)-propanoyl-L-lysyl-[protein] + NAD(+) = 3''-O-propanoyl-ADP-D-ribose + L-lysyl-[protein] + nicotinamide.