For hard backings try hickory, elm, hard maple or ash. For soft backing try silk, linen(both from GoodWill cloths), brown grocery bag paper, rawhide, sinew.
Is your hickory bow from a board or stave? If a stave you should not need any backing at all if you got a clean back with no violations. If it is a good board with good grain you shouldn't need a backing either.