You should feel challenged by your new exercise routine. Pain is not good, but you should be able to feel that your muscles have gotten a new workout.
Eventually, you will hit a new plateau. When that happens, simply apply again one or more of the three methods of shaking things up -- do it more, do it with more intensity, or do something different.