The only two choices I know of to do anything like that are a straightforward video projector, or a laser scanner.
I don't think you would ever get a projector to work over that distance, at a reasonable cost.
You could just about build a scanner for that cost - there are kits with the critical parts on ebay.
example:
**broken link removed**
(Search "laser light show scanner" for more examples).
To "draw" with a laser, you need something like that, a mechanical deflection or scanning system, to control the beam direction - there is no way around it.
You can get complete scanner units for not much more, but they appear to be basic random pattern type effects rather than high speed scanners that can "draw" complex images.
The "PPS" rating of the scanner galvanometers relates to how fast they can move, so how complex an image can be drawn and updated - the higher the number, the faster they respond (and the more expensive they are likely to be).
It appears you have to add your own laser to the kit parts, those are just the beam direction control.
Or things like this, ready made but just random effects, by the look of it:
**broken link removed**