You’re free to use multiple relays at once — whether they’re free or paid.
Just long-press your sent message, tap “Raw Data,” and you’ll find the stamp there.