Sticky Bandits Unchained