Vielleicht ist das Ventilinnere ja nur etwas zu weit rausgedreht.
Afaik kann man die rein/rausdrehen und somit die Luftablassen.
Gibt solche Ventilkappen zum raus/reinschrauben der Innereien:
http://www.shop-016.de/mod_show_imag....jpg&width=270
Und ja, der Reifen muss komplett runter für´n neues Ventil und danach auch wieder gewuchtet werden.
Schau, ob du die Rechnung noch findest..vielleicht haben dir den Ventiltausch berechnet aber nicht gemacht oder gepfuscht und du kannst da was auf Kulanz erreichen.
Edit:
Achso und besorg dir zwingend nen brauchbaren Luftdruckprüfer.
Da gibt es ziemlich verlässliche digitale für 10-15€ bei Louis, Polo und Co.
Hab so ein Teil seit vielen Jahren und bin sehr zufrieden.
Messen und einstellen musst du eh bei kaltem Reifen.
Also vor der Fahrt messen, merken wieviel gefehlt hat und die zB 0,2 Bar an der nächsten Tanke aufpumpen (warm hast du immer höheren Druck als kalt, also nicht auf die Idee kommen an der Tanke wieder Luft abzulassen, sondern eben Stur die Druckdifferenz vom kalten Zustand dazupumpen).