Quick release wheels on kids bikes?
Don't think I've seen quick release on kids bikes, you could always use a wing-nut to make them quicker to remove.

Have you looked at the racks that just clip onto the back of the car (trunk/boot)  - a lot quicker and easier than getting bikes into the back of the car.