More than sufficient, if they actually measure that. It is close to linotype hardness. It is probably harder than necessary. I too would be more concerned that your bullets are big enough.
I used to use lead bullets that measured as soft as ~ Bhn 10 in a few different 9mm pistols. I did not have any real leading problems, but did have trouble with accuracy. One gun in particular was a real nuisance with its factory barrel, but a new barrel fixed the problem. What little leading there was I found I could clean pretty easily with simple techniques like letting the bore soak for just a few minutes with wetted Hoppe's Nr. 9 patches and then brushing out. Rarely had to resort to the Lewis tool.
If you are lazy and don't want to slug your barrel (like me) and you start having leading trouble, try a larger bullet. I don't use lead much any more in 9x19, but when I did, all my bullets were .357" or .358". I remember it made a dramatic difference in my Beretta 92.
