Is something like a Raspberry Pi Zero not a valid option for this project?
It comes with HMDI out and has i2c pins...also runs python etc. so pretty graphical interfaces could be produced.
Assuming it is on like a car battery...it uses little power in idle and could even be underclocked: