I agree with you, 4GB is too low, and give a bad user experience to the beginners.
When I first start Qubes-OS, I read the recommended requirements and I chose :
$ xl info | grep total_memory
total_memory : 32360
I also saw a user trying to install Qubes-OS with an Intel Atom…