Can I use If-So on a multisite WordPress installation?

Yes, you can.

Each subsite will require its own license.

If-So cannot be network-activated. The license will have to be activated separately on each subsite.