Насколько мне известно, пейпал умеет сам конвертировать доллары в рубли, естественно, с некоторой комиссией. Я так и поступил.
Так же можно попробовать открыть в банке долларовый счет, и привязать пейпал к нему.