oops ... I interpreted "issue" as "error"
The degradation because of plan-recompilation is an "issue" which should not be a problem. The rebuild index should be able to quickly earn back that "issue" because of more optimal accessable data.
Check BOL for differences regarding rebuild and indexdefrag, so you can determine when you can/will use which option.