My DS started using rusks at 4 months so I think you should be fine. We were just using the heinz ones and they say 6 months plus on them too, but he didn't have any problems at all on them.
Also alot of the stuff I have read says that the dribbling and what not it a sign that the bubba is ready for some solids, so maybe next time you havea visit with your GP talk to them about introducing some Farex (there is a 4-6month Farex). We used that from four months on with great success.
Bookmarks