When Fox Mulder encountered a genie like that, his wish was delivered in written form. It was a binder with probably more than 1000 pages. Basically, he wished for world peace, but he had to lawyer his way out of all the usual genie BS. If the genie is playing dirty, you have to design the wish like you would design a law.
Bonus Showerthought: The law is a book series specifically written for assholes.