It might be worth salvaging an old ide CDROM from a PC if you can find one and fitting it in your A4000. Will save you a lot of time.
The Workbench 3.1 install disks have a basic CDROM driver that's easy enough to use.
Or even easier would be to fit the hard drive from your A4000 in a PC and prep it from UAE.