Document:

<PAGE>

                                                                    Exhibit 10.8

                               AGREEMENT TO AMEND
                             THE CONVERTIBLE NOTES

     This Agreement to Amend (this "Amendment Agreement") each of the
Convertible Notes (the "Notes") dated September 23, 1999, issued by Blue Rhino
Corporation, a Delaware corporation (the "Company"), to the undersigned buyers
(each a "Buyer" and collectively, the "Buyers") is entered into by and among the
Company and each of the Buyers on this 3rd day of April, 2000.

                                    RECITAL
                                    -------

     WHEREAS, The Company and each of the Buyers has agreed that Section 26 of
each of the Notes, which provides a limitation on the maximum amount of
principal to which the Notes will be subordinated, will be amended to increase
such limitation from $25,000,000 to $30,000,000;

     WHEREAS, the Company and each of the Buyers have agreed that the Company's
right to redeem the Notes set forth in Section 5 of each of the Notes, which
right ends on March 25, 2001, will be amended so that such right to redeem shall
end on and include August 31, 2000;

     WHEREAS, the Company and each of the Buyers have agreed that the Company's
right to force conversion of the Notes set forth in Section 6 of each of the
Notes, which right ends on March 25, 2001, will be amended so that such right to
convert shall end on and include August 31, 2000;

     WHEREAS, the Company and each of the Buyers have agreed that the
restrictions on conversions set forth in Section 7 of each of the Notes, which
restrictions end on March 24, 2001, will be amended so that such restrictions on
conversions shall end on and include August 31, 2000;

     WHEREAS, the Company and each of the Buyers have agreed that the
restrictions on hedging activities set forth in Section 11 of each of the Notes,
which restrictions end on March 25, 2001, will be amended so that such
restrictions on hedging activities shall end on and include August 31, 2000; and

     WHEREAS, the Buyers hold all of the Notes;

     NOW, THEREFORE, in consideration of the foregoing:

     1.  Amendment to the Notes.  The Company and each of the Buyers agree that
each of the Notes shall be amended pursuant to the Form of Amendment Number 1 to
the Convertible Note attached hereto as Exhibit A (the "Amendment").

     2.  Delivery of Amendment. Concurrent with the execution of this Amendment
Agreement the Company is delivering an original executed Amendment to the holder
of each Note.
<PAGE>

     3.  Miscellaneous.
         -------------

          3.1  Other Provisions.  Except as set forth in the Amendment, all
other provisions of the Notes shall remain in full force and effect.

          3.2  Counterparts.  This Amendment Agreement may be executed in any
number of counterparts, each of which shall be an original, but all of which
together shall constitute one instrument.

                                   * * * * *

                                       2
<PAGE>

     IN WITNESS WHEREOF, each of the Buyers and the Company have caused this
Amendment Agreement to be duly executed as of the date first written above.

COMPANY:                            BUYER:

BLUE RHINO CORPORATION              HFTP INVESTMENT L.L.C.
                                    By: Promethean Asset Management, L.L.C.
                                    Its: Investment Manager
By:______________________________
  Name:__________________________
  Title:_________________________     By:___________________________
                                      Name:  James F. O'Brien, Jr.
                                      Its:  Managing Member

                                    LEONARDO, L.P.

                                    By: Angelo, Gordon & Co., L.P.
                                    Its:  General Partner

                                    By:_____________________________
                                    Name:  Michael L. Gordon
                                    Its:   Chief Operating Officer<PAGE>

                                                                    Exhibit 10.9

                                AMENDMENT #1 TO
                                CONVERTIBLE NOTE

     This Amendment #1 (this "Amendment") to the Convertible Note (the "Notes"),
dated September 23, 1999, issued by Blue Rhino Corporation, a Delaware
corporation (the "Company"), to _________ ("Holder") is dated and is effective
March 31, 2000.

     1.  Subordination Limitation.  Section 26(a) of the Note, is hereby amended
such that Section 26(a) of the Note shall be replaced to read in its entirety as
follows:

          (a)  Subject to the provisions of this Section 26 and Section 27
     hereof, this Note is hereby made and declared to be subject and subordinate
     to the prior payment in full of all indebtedness of the Company and/or USA
     Leasing LLC (the "Lessor") to Bank of America, N.A. (formerly, NationsBank,
     N.A.) (the "Bank") pursuant to that certain Amended and Restated Loan
     Agreement dated as of December 9, 1999 between the Company and the Bank, as
     amended by the Amendment to the Amended and Restated Loan Agreement dated
     April 3, 2000 (the "Loan Agreement"), whether now existing or hereafter
     incurred, including, without limitation, all principal (up to but not
     exceeding Thirty Million Dollars ($30,000,000)), accrued interest
     (including interest accruing after the date on which the Company becomes
     subject to any federal or state debtor relief statute, whether or not
     recoverable against the Company or the Lessor), collection costs and other
     fees or expenses incurred by the Bank in connection therewith,
     (collectively, the "Senior Debt").  The Bank may, at any time, in its
     discretion, renew, modify, or extend the time for payment of all or any
     portion of the Senior Debt, or waive or release any collateral which may be
     held therefor, or enter into any other agreement with the Company and/or
     the Lessor as Bank may deem desirable, all without any notice to or any
     assent from the Holder and without in any way affecting Bank's rights
     hereunder, providing, however, that the Bank shall not, either through
     amendment, waiver, or separate agreement exceed the maximum principal debt
     limit of $30,000,000 under the Senior Debt.

     2.  Company's Right to Redeem.  The first sentence of Section 5 of the Note
is hereby amended such that the first sentence of Section 5 shall be replaced in
its entirety to read as follows:

     At any time or times during the period beginning on the Issuance Date and
     ending on and including August 31, 2000, the Company shall have the right,
     in its sole discretion, to require that some or all of the outstanding
     Conversion Amount of the outstanding Notes issued on such Issuance Date be
     redeemed ("Redemption at Company's Election") for consideration equal to
     the Conversion Amount of such Notes to be redeemed on the Company Election
     Redemption Date (as defined below) (the "Company's Election Redemption
     Price"); provided that the Conditions to Redemption at the Company's
     Election (as set forth below) are satisfied.
<PAGE>

     3.  Company's Right to Convert.  The first sentence of Section 6 of the
Note is hereby amended such that the first sentence of Section 6 shall be
replaced in its entirety to read as follows:

     On any date during the period beginning on the date which is 30 days after
     the Registration Statement has been declared effective by the SEC and
     ending on and including August 31, 2000, the Company shall have the right,
     in its sole discretion, to require that all or portion of the outstanding
     Conversion Amount of this Note be converted ("Company's Conversion
     Election") at the applicable Conversion Rate; provided that the Conditions
     to Conversion at the Company's Election (as set forth below) are satisfied.

     4.  Restrictions on Conversions.  The second sentence of Section 7 of the
Note is hereby amended such that the second sentence of Section 7 shall be
replaced in its entirety to read as follows:

     Subject to the exceptions described below, without the prior consent of the
     Company, the Holder shall not be entitled to convert any Conversion Amount
     of this Note during the period beginning on the Issuance Date of this Note
     and ending on and including August 31, 2000.

     5.  Restriction on Hedging Activities.  The first sentence of Section 11 of
the Note is hereby amended such that the first sentence of Section 11 shall be
replaced in its entirety to read as follows:

     Subject to the exceptions described below, during the period beginning on
     the Initial Closing Date (as defined in the Securities Purchase Agreement)
     and ending on and including August 31, 2000, neither such Buyer nor any of
     its affiliates shall engage, directly or  indirectly, in any transaction
     constituting a "short sale" (as defined in rule 3b-3 of the Securities
     Exchange Act of 1934, as amended) of the Common Stock or similar hedge of
     the Common Stock (collectively, "Short Sales"); provided, however, that the
     Holder and its affiliates are entitled to engage in transactions which
     constitute Short Sales to the extent that following such transaction the
     aggregate short position of the Holder and its affiliates does not exceed
     the sum of (a) the number shares of Common Stock equal to the number of
     shares of Common Stock the Holder and its affiliates have the right to
     acquire upon exercise of the Warrants held by the Holder and its affiliates
     (without regard to any limitations on exercises of the Warrants), plus (b)
     during the period beginning the first day of a Company Mandatory Conversion
     Period and ending on and including the date which is last day of such
     Company Mandatory Conversion Period, that number of shares of Common Stock
     equal to the quotient of (i) the Conversion Amount set forth in a Company's
     Notice of Mandatory Conversion for such Holder and its affiliates with
     respect to such Company Mandatory Conversion Period, divided by (ii) 95% of
     the average of the Weighted Average Price of the Common Stock on each
     trading day during the period beginning on the first day of such Company
     Mandatory Conversion Period

                                       2
<PAGE>

     and ending on and including the earlier of (A) the last trading day of such
     Company Mandatory Conversion Period and (B) the date as of which the
     determination is being made for purposes of this Section 11.

     6.  Other Provisions.  Except as set forth herein, all other provisions of
the Note shall remain in full force and effect.

                                   * * * * *

                                       3
<PAGE>

     IN WITNESS WHEREOF, the Company has caused this Amendment #1 to the
Convertible Note to be signed by ___________________, its
___________________________, as of the 31st  day of March, 2000.

                                    BLUE RHINO CORPORATION

                                    By:________________________
                                    Name:______________________
                                    Title:_____________________

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00008-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00008-of-00352.parquet"}]]