This is what I would do:
- Check to see if photos are optimized for storage on your phone (Settings > Photos > Optimize iPhone storage) If storage wasn't optimized, that will free up space
- Ensure that your Mac is downloading originals (Open Photos and go to Photos > Preferences > iCloud and make sure download originals is selected) this ensure that you have your high resolution photos on your Mac.
- Back up your Mac. If you hadn't been downloading originals you have a bunch of new data to back up
- Toggle off iCloud photos on your iPhone. This will "break" the connection.
- You now know that your originals are on your Mac, and that anything you do to your phone will not affect your iCloud photos connection.
- Delete one picture (if you need to verify that your Mac doesn't update) and then delete what you no longer wish to have on your phone.
From here you have options. Maybe you still want to enable iCloud photos but with a smaller Library. Either create a new library in photos or delete images from your library. Otherwise you'll eventually have the space issue again
Maybe you just want to sync when you connect to your Mac. That's fine. you just lose the "immediacy" of having photos upload to iCloud. I think Camera Roll is still active so your most recent images may upload anyway (Haven't used it myself in a long time but someone else may be able to chime in)
But, the steps above walk you through your immediate storage issue.