How should I adjust fenders/mudguards that catch on the tires? I've just received my brand new "urban" bicycle, one that comes with pre-mounted, full length aluminium fenders/mudguards.



However, on the front wheel there is no clearing at the back end of the fenders, and the fender catch on the tire while rolling, and the bicycle is not usable until that it adjusted.

I'm addressing this problem with those I've bought it from, but that is a online shop outside of the country I live in, so I can't just take it back. 
[UPDATE: The shop will cover costs (up to a limit) at a local repair shop to fix it, hurrah!]

The fender is in its highest position, so it cannot be moved any higher above the wheel. The fender is aluminium, which is a hard material, but very difficult to bend.


What is your advice to me? How should I go about to get proper clearance between the fenders and the tire?

Here is a pic I found on the web of the bike, hopefully giving some overview of the front wheel and fenders: 

I do not have that many good ideas, but here are my thoughts:  


bending the fenders - but I am afraid that I might break them. Also that  might not give me enough clearance
bending the bracket that attaches to the frame. That is even thicker aluminium.
putting it into a local repair shop
buy a new set of tires that just have a smaller circumference


Any help is greatly appreciated, thanks!
Front Fenders typically mount using a mounting bracket at the fork crown and a couple supporting members from the fender to the fork legs themselves.  Since you are dealing with a bike that was presumably designed to utilize the fenders you have, I would suggest that if the rear of the fender is rubbing, detach the supporting members attached to the fork legs (one on each side) re-position the fork crown bracket such that the rear does not rub... (note it is not too uncommon to have to bend the bracket a bit to get the positioning you need)  Then re-connect the lower supporting members.