I used to have a patriot M4 as well. It was a PDI kit. Here's a picture:
This one used a large buffer tube to store the battery. But you can use an external battery bag/case or a redi-mag system with empty mag to store your battery. That way you can have no stock.