Sadly it turns out that the rules already specify a bonus for halflings: “A halfling has a +2 racial bonus on Climb checks because halflings are agile and surefooted.” I don't think we are allowed to give more bonuses for the same thing.