Exploring Bell nonlocality with extremal non-signaling boxes