mattdd I think a beam rack would be fine - particularly mounted lower down the seat post. It would make the fold a bit fiddly but some of them have quick release clamps, so certainly workable.
The only problem I envisage is finding one that fits the oversized seat post diameter of the Birdy.