(this may appear twice)
OK so general consensus is this client is asking for something impracticable.
I think the best option is to render at 72dpi for those dims then up-scale as suggested and re sizing to 300dpi in-case the printer picks up on it.
Slightly concerned im giving them a valid reason not to pay...
On a slightly different note a few of you have suggested omitting displacement on hi-res renders. Something i find to significantly add to the realism of a render is the 'jagged edges' or at least not smooth, flat kirb edges and stone. I appreciate chamfering all the edges in SU prior to rendering would solve this to an extent but it seems a mammoth job..?!