wp_enqueue_scripts action from a plugin overrides theme wp_enqueue_scripts no matter what the priority setting

wp_deregister_script only removes the registration associated with the handle, and it will not remove the item from the queue itself. To remove it from the queue you should call wp_dequeue_script