If you give a monster +1 on everything and one extra Hit Die, that's effectively adding a level -- in broad strokes certainly, but it's easy, and no one should notice. Then you can just bump up its CR by one.
Actually its CR only goes up if you raise its HD by +50%. Now if you add a class level of course it goes up, but just bumping its HD by one, etc....won't affect its CR.
