At least ~32KB and 1 CPU-ms, if you account for the fact that there will be garbage collection jobs, database overhead and more.

Now there are thousands of connections to your relay and you serve out invoices to each user because no client tells you if they are connecting for what purpose, many of them don’t even support it (but you don’t know that) and some are straight up bots wasting your resources