I advise using an alcohol based stain, particularly on hickory as it is highly hygroscopic. Also, alcohol stains allow you to easily touch up, blend colors, etc. to get a nice even finish. You could always cut a little RIT dye into some denatured alcohol. I've had good luck with that, even on hickory. Another trick I've used that I learned from working in the cabinetry trade for use on hard-to-stain woods like hickory and maple is to apply a VERY light coat of spray lacquer prior to staining. Lightly sand this coat when dry (avoid steel wool if using water-based stains, as any tiny remnants will rust). This helps give an even base over which to stain, particularly in areas where the endgrain is exposed.
Regardless, always do a test run on a scrap piece! Hope that helps