You can refer to the page Contract Costs for a breakdown of the estimations.
For more information on Gas and Gas Prices, check out this article
2^261 bytes. Check out this stackoverflow post for more information.
Yes. You can make use of multiple TXT records to point to multiple Ethereum addresses (e.g. document stores or DIDs). Keep in mind each TXT record should only contain one Ethereum address record.