I know you say it's a faff having something taken up but it's better that it's the right length than dragging on the ground! I got my evening dress I wore at my wedding taken up and it was well worth it.
If not, try ASOS they do dresses in petite lengths and will definitely be well within your budget