Спецзаказ. Я бы так и поступил. Будет эксклюзив. Сможете выбрать текстуру кожи, цвет, нитки прошивки. Получилось бы не дешево, но классно.

И во сколько это радость может обойтись? Можете подсказать к кому лучше обратися(кто более качественно делает)?

Зависит от многих факторов. Это Вам лучше к профи обратиться. Поищите темы форумчан, которые делают ремешки, постучите в личку и обрисуйте ситуацию. Вполне реально, что помогут с проблемой.