Here's what rhymes with allhail.
fail sale sail veil hail shale vale hale faille male scale mail pale tail tale avail jail nail rail frail gale whale bail stale wail assail bale dale pail snail flail kale wale wassail trail email inhale quail quale braille topsail unveil foresail grail hightail carrell detail prevail entail travail curtail exhale bewail derail mainsail impale monorail taffrail bobtail lugsail gunwale pigtail ponytail pellmell hangnail fingernail countervail martingale nonpareil swallowtail tattletale