Finally updated my phone to iOS 18 and immediately started sending RCS messages.