You can fold them all in together without any metal attaching products.
As for payment, you are correct, a paper check can get lost in the mail, however you would see when it clears the bank if it never clears, then you can always stop payment. If you can, an online payment is easier and faster.