Maybe you could set your software up so people can configure their router to point at the computer with your software so other devices can access it as the dns server?
But yeah, your solution would definitely work, but would be impossible to understand/setup for the non-techy users.