Is adding support for paid relays possible, just not currently implemented? 

Don't understand the technical underpinnings and trying to learn. 

 I think so yes.  I am formulating a new nip in my head as we speak..