--edit: oops, misread original question ---
Adding HPs is really the same as adding HD. You can calculate how many HPs are expected for HD, HD+1,HD+2 etc. If the new HPs are above the expectation for HD+3 then the monster effectively has HD+3 hit dice.
Here's the rule from the MM for advancing the HD of a Monstrous Humanoid.
Type: Monstrous Humanoid CR: +1 per 3 HD added
So, for example, if the Humanoid had d8, 3d8 expects 13 HPs; so add one CR for every 13 HPs you add to d8 based monsters.
I hope this makes some sort of sense. ;-)
-- double edit ----
Darn, wasn't fast enough to correct myself before someone else caught me being wrong! ;-)