Dynamics of protein evolution within complex biophysical constraints