Revisited Vivocity, with priority to get a nice pair of shoes first. Tried 2 designs at Bata, but found my feet in between sizes. Pity, as the brown colour was just the right shade, although the shape of both designs was a bit too pointed.
Next stop was Pedro, where I found a pair with a classic design, but in a interesting shade of greyish-brown, plus a beige colour sole.

Tried at least 4 sizes before I found one that fitted. Mission 1 completed ($113).
Next, I went to G2000 to try the suits there. Went to the 'slim fit' section and tried on one with a dark grey colour.
The jacket fitted well (staff rightly chose size 46), and I proceeded to try the matching pants. Again I was lucky that it fitted well (except the pants being a little long).
Mission 2 accomplished, I went home a happy bunny. ($199)