Uno seems to be overheating when running on 12v

I don't think your meant to connect 12V to the Vin header.

Yes you can.

Basically you are drawing too much current. Also you supply is sagging hence the backlight going dimmer. Get a better supply with more current capability. And lower voltage if possible.