Yes, it's a valid plural form, per dictionary.com.
All right, then. I won’t argue with dictionary.com.
Rectums sounds correcta.