Now that the screws are out, slightly wiggle the strap while pulling straight out parallel to the watch base. (see 1st image)

It takes a little effort but you want to make sure you are pulling straight out and not bending so that you do not break off the little PCB tab that is sticking out of the end of the band.

Now is a good time to clean out any junk that may have accumulated between the base and band. Use a little bit of isopropyl alcohol and a swab to clean out any junk, if needed.