Tractable Contextual Bandits Beyond Realizability