Possible Clues:

• Pain, e.g.
• Absence of ease
• Unease
• A bash in dance club for 1000 from army post
• The uneasiness of party maiden almost 40
• Keep record on order first despite the inconvenience
• Record order for product ultimately brings pain
• Club, male bastion, creating irritation
• Party maiden favouring brief time for tenderness?
• Dare I say, leaders found on bed of roses? And, that's the difficulty?