GARWOOD, Circuit Judge:
Appellants, Medicare provider hospitals, brought this suit challenging the disallowance by the Secretary of Health and Human Services of their claims for reimbursement of certain claimed costs of contract physical therapy services. The district court denied relief.. It determined that the derivation and the application of cost guidelines by the Secretary was neither arbitrary, capricious or an abuse of discretion, nor in excess of her statutory authority to establish and implement a Medicare cost reimbursement program; that the guidelines as applied did not create an impermissible classification by distinguishing between physical therapy contractors and in-hospital physical therapy departments; and that appellants had generally failed to utilize the available administrative exceptions process. Because appellants have failed to exhaust their administrative remedies, we affirm the denial of relief.
Facts and Proceedings Below
Appellants are twenty-four1 Medicare provider hospitals (“Hospitals,” “Providers” or “appellants”) located in southern and south central states, including six in Texas. They are predominantly small hospitals, typically having 50-99 beds, located in small towns with populations of less than 15,000. Only three are larger than 150 beds; only one is located in an urban area (Austin, Texas). Six are located in what the Bureau of Labor Statistics (“BLS”) denominates Standard Metropolitan Statistical Areas (“SMSA’s”), but five of these operate in nonurban environments.
The appellant Hospitals contracted with Physical Therapy Associates (“PTA”) for the provision of physical therapy services in lieu of maintaining their own departments.2
The Hospitals filed Medicare reimbursement cost reports with their respective Medicare fiscal intermediaries3 for calendar year 1976. The relevant intermediaries determined that each Hospital’s claimed contract physical therapy costs exceeded the guideline amounts established by the Medicare Bureau {see note 3, supra) and disallowed the excess costs. The Hospitals joined in a group appeal to the Provider Reimbursement Review Board (“PRRB”) respecting these disallowances. See 45 C.F.R. § 405.1837; see also 42 U.S.C. § 1395oo(b).
On February 29, 1979, following a hearing and creation of a substantial record, the PRRB reversed in part the intermediaries’ disallowances. It upheld the disallowances as to those appellants operating within an SMSA, but found that the guidelines (which had been based upon data from SMSA’s) were inapplicable to the nineteen rural Hospitals.
On April 27, 1979, the Administrator of the Health Care Financing Administration (the “Administrator”), as the delegate of the Secretary of the (then) Department of Health, Education and Welfare (now the Department of Health and Human Services), reviewed the PRRB decision on his own motion. See 42 U.S.C. § 1395oo (f)(1); 42 C.F.R. § 405.1875. He reversed the PRRB [1031]*1031insofar as it held the guidelines to be inapplicable to the non-SMSA Hospitals; he affirmed its implicit decision that the cost guidelines were applicable to Hospitals operating within SMSA’s. This in effect upheld the various intermediaries’ decisions. The Administrator’s decision constituted a final agency action. 42 U.S.C. § 1395oo (f)(1); 42 C.F.R. § 405.1877.
In May 1979, the Hospitals filed this suit in the United States District Court for the Southern District of Texas, seeking review of the Administrator’s decision. See 42 U.S.C. § 1395ooo (f)(1). The Federation of American Hospitals and the American Physical Therapy Association (“APTA”) filed amicus curiae briefs in support of the Hospitals’ position. Cross-motions for summary judgment were filed, and were argued during March 1982. On April 30, 1984, the district court granted summary judgment in favor of the appellee, the Secretary of Health and Human Services. The district court determined that the Administrator’s decision should be upheld because it was not “arbitrary, capricious, an abuse of discretion, or otherwise not in accordance with law.” See Administrative Procedure Act (“APA”), § 706(2), 5 U.S.C. § 706(2). The court determined that the Secretary’s rules and regulations, and her guidelines, were reasonably related to the purposes of the enabling statute, and that there was substantial evidence to support her decision to disallow the disputed costs by application of the guidelines. The court noted specifically that most (all but three) of the appellant Hospitals had failed to utilize the administrative exception process available to them to seek reimbursements not limited by the guideline amounts. See 42 C.F.R. § 405.432(f). The court determined also that the Hospitals’ equal protection claim — essentially that the cost limitations standards applied to them differed from those applied to provider hospitals with in-hospital physical therapy departments — was without merit.
Standard of Review
The scope of judicial review of an agency decision or of the validity of its regulations or rules is circumscribed. 42 U.S.C. § 1395 oo (f); 5 U.S.C. § 706(2); see also DeSoto General Hospital v. Heckler, 766 F.2d 182, 185 (5th Cir.1985); City of Austin, Texas, Brackenridge Hospital v. Heckler, 753 F.2d 1307, 1313-14 (5th Cir.1985); Home Health Services v. Schweiker, 683 F.2d 353, 356-57 (11th Cir.1982). It is especially so in matters of the Secretary’s implementation of the Social Security Act, as to which “Congress conferred on the Secretary exceptionally broad authority to prescribe standards for applying certain sections of the Act.” Schweiker v. Gray Panthers, 453 U.S. 34, 101 S.Ct. 2633, 2640, 69 L.Ed.2d 460 (1981). As was true in Gray Panthers, the enabling statutory sections implicated here contain express delegation of highly discretionary legislative authority to the Secretary. Compare 42 U.S.C. §§ 1395x(v)(l)(A), 1395x(v)(5)(A) with 42 U.S.C. § 1396a(a)(17)(B) (at issue in Gray Panthers, see 101 S.Ct. at 2640).
The initial inquiry is whether the agency has acted in a way that has exceeded its statutory authority or which is in conflict with the purposes of the statute. Citizens to Preserve Overton Park, Inc. v. Volpe, 401 U.S. 402, 91 S.Ct. 814, 823-24, 28 L.Ed.2d 136 (1971); cf. Mourning v. Family Publications Service, Inc., 411 U.S. 356, 93 S.Ct. 1652, 1660-61, 36 L.Ed.2d 318 (1973). If not, a court must determine whether the regulation or rule is “arbitrary, capricious, an abuse of discretion.” Overton Park, 91 S.Ct. at 823; see 5 U.S.C. § 706(2). This review is necessarily a narrow one. We must uphold the agency decision or rule if it bears a rational relationship to the statutory purposes and if there is substantial evidence in the record to support it. Mourning, 93 S.Ct. at 1661; Overton Park, 91 S.Ct. at 823; Brackenridge Hospital, 753 F.2d at 1313; Home Health Services, 683 F.2d at 356; cf. Consolo v. Federal Maritime Commission, 383 U.S. 607, 86 S.Ct. 1018, 1026, 16 L.Ed.2d 131 (1966). This requires not a preponderance of the evidence, but only “such relevant evidence as a reasonable mind might accept as adequate to support a conclusion.” [1032]*1032Home Health Services, 683 F.2d at 356; see also Universal Camera Corp. v. NLRB, 340 U.S. 474, 71 S.Ct. 456, 95 L.Ed. 456 (1951); School Board of Broward County v. HEW, 525 F.2d 900 (5th Cir. 1976). We may not substitute our judgment for that of the agency. Baltimore Gas & Electric Co. v. Natural Resources Defense Council, 462 U.S. 87, 103 S.Ct. 2246, 2252, 76 L.Ed.2d 437 (1983); Vermont Yankee Nuclear Power Corp. v. Natural Resources Defense Council, 435 U.S. 519, 98 S.Ct. 1197, 1219, 55 L.Ed.2d 460 (1978); Overton Park, 91 S.Ct. at 824. In reaching our decision, we must consider the “record as a whole.” Universal Camera, 71 S.Ct. at 461; Brackenridge Hospital, 753 F.2d at 1313. The appropriate inquiry is “whether the regulation comports with the statute ... [and] falls within the boundaries of the grant of power in the enabling act.” Brackenridge Hospital, 753 F.2d at 1314.
Even greater deference is appropriate when the question concerns the agency’s interpretation of its own “legislative” regulations. Gray Panthers, 101 S.Ct. at 2640. Unless that interpretation is clearly erroneous, we must give it considerable weight. Ford Motor Credit Co. v. Milhollin, 444 U.S. 555, 100 S.Ct. 790, 797, 63 L.Ed.2d 22 (1980); Batterton v. Francis, 432 U.S. 416, 97 S.Ct. 2399, 2405 n. 9, 53 L.Ed.2d 448 (1977); Udall v. Tallman, 380 U.S. 1, 85 S.Ct. 792, 801, 13 L.Ed.2d 616 (1965); cf. Brackenridge Hospital, 753 F.2d at 1313-14. Agency determinations are presumptively valid, Mississippi Hospital Ass’n, Inc. v. Heckler, 701 F.2d 511, 516 (5th Cir.1983); cf. Alabama Nursing Home Ass’n v. Harris, 617 F.2d 388, 393 (5th Cir.1980), and appellants consequently bear a heavy burden of proof to rebut this presumption and to establish that a rule or regulation is void for being arbitrary, capricious, or an abuse of discretion. Mississippi Hospital Ass’n, 701 F.2d at 516; Johnson’s Professional Nursing Home v. Weinberger, 490 F.2d 841, 844 (5th Cir.1974). Only if we are left with the firm conviction that the agency has acted arbitrarily and capriciously, or that the regulation, rule or decision is not rationally related to the statute or the evidence, and that a clear error of judgment has been committed, see Overton Park, 91 S.Ct. at 824, may we find it void on these grounds.
To be sure, certain minimal procedural requirements are placed upon the agency in the promulgation of its substantive rules and regulations. In particular, APA section 553, 5 U.S.C. § 553, requires “notice and comment” rulemaking procedures to be followed whenever rules which affect the rights and obligations of those being regulated are created. Chrysler Corp. v. Brown, 441 U.S. 281, 99 S.Ct. 1705, 1717, 60 L.Ed.2d 208 (1979); cf. Batterton v. Francis, 97 S.Ct. at 2405 n. 9; 5 U.S.C. §§ 553(a), 706(2). Failure to follow these minimal procedural requirements may justify a determination that the rule or regulation is void. 5 U.S.C. § 706(2).
The Exhaustion Requirement
Appellants stage what amounts to a broad frontal assault upon the administrative “reasonable cost” guidelines established by the Secretary and utilized by the intermediaries in administering the Medicare cost reimbursement scheme. Their ultimate complaint is that the guideline reimbursable costs were fixed at too low a level, particularly for rural hospitals. They urge that the data on which the guideline figures were based was generally inadequate, related to urban rather than rural experience and was not timely adjusted for inflation. Complaint is also made that the guideline percentages for fringe benefit and expense factors and supervision allowances were too low, largely as the result of the employment of inadequate or unrealistic assumptions in arriving at the percentage figures.
All the appellant Hospitals in this case have chosen to predicate their appeal on the proposition that these guidelines were administered as absolute, rigidly fixed substantive limitations upon reimbursable costs for contract physical therapy services, and that, because the guidelines were so conceptually flawed and were derived [1033]*1033from such inappropriate and inaccurate data, they were, as substantive regulations of the agency, arbitrary, capricious and an abuse of. the Secretary’s discretion, and were in contravention of the statute’s purposes and express instructions. On this basis, they urge this Court to overturn the guidelines entirely. Consequently, although we find that the posture of this case does not compel that we determine whether the guidelines themselves were arbitrarily and capriciously derived, we must examine the reimbursement scheme to determine whether the Hospitals need not have first attempted to obtain administrative relief from the application of the guidelines to their cost claims.4
In a leading case concerning the doctrine of exhaustion of administrative remedies, the Supreme Court said:
“[T]he long settled rule of judicial administration [is] that no one is entitled to judicial relief for a supposed or threatened injury until the prescribed administrative remedy has been exhausted.” Myers v. Bethlehem Shipbuilding Corp., 303 U.S. 41, 58 S.Ct. 459, 463, 82 L.Ed. 636 (1938).
The Court articulated policy reasons for the doctrine of requiring exhaustion of federal administrative proceedings before being allowed to seek relief in the federal courts in McKart v. United States, 395 U.S. 185, 89 S.Ct. 1657,1662-63, 23 L.Ed.2d 194 (1969). These include:
“(1) to avoid premature interruption of the administrative process; (2) to let the agency develop the necessary factual background upon which decisions should be based; (3) to permit the agency to exercise its discretion or apply its expertise; (4) tó improve the efficiency of the administrative process; (5) to conserve scarce judicial resources, since the complaining party may be successful in vindicating rights in the administrative process and the courts may never have to intervene; (6) to give the agency a chance to discover and correct its own errors; and (7) to avoid the possibility that ‘frequent and deliberate flouting of administrative processes could weaken the effectiveness of an agency by encouraging people to ignore its procedures.’ ” Patsy v. Florida International University, 634 F.2d 900, 903 (5th Cir.1981) (summarizing McKart discussion), rev’d on other grounds and remanded sub nom. Patsy v. Board of Regents of State of Florida, 457 U.S. 496, 102 S.Ct. 2557, 73 L.Ed.2d 172 (1982).
Exceptions to the requirement that administrative remedies must first be exhausted before seeking redress in the courts may be appropriate in several circumstances. The traditional exceptions are,
“\F~\irst, ... when the prescribed administrative remedy is plainly inadequate because either no remedy is available, the available remedy will not give relief commensurate with the claim, or. the remedy would be so unreasonably delayed as to create a serious risk of irreparable injury. [Citations omitted.]
“Second, when the claimant seeks to have a legislative act declared unconstitutional and administrative action will leave standing the constitutional question ____
“Third, ... when the question of the adequacy of the administrative remedy is for all practical purposes coextensive with the merits of the plaintiff’s claim, such as when, for example, the plaintiff contends that the administrative system itself is unlawful or unconstitutional in form or application. [Citations omitted.]
“Fourth, ... if it would be futile to comply with the administrative proce[1034]*1034dures because it is clear that the claim will be rejected.” [Citations omitted.] Patsy v. Florida International University, 634 F.2d at 903-04.
Determining under which circumstances to apply the doctrine is, as we previously noted in Patsy, “far from an exact science.” Id. at 904. As the Supreme Court noted in McKart, “application of the doctrine ... requires an understanding of its purposes and of the particular administrative scheme involved.” 89 S.Ct. at 1662. We must therefore consider this question in terms of the composition and purposes of the Medicare reimbursement administrative scheme.
The Medicare Reimbursement Scheme
Organization
Title XVIII of the Social Security Act of 1965 establishes the federally funded health care insurance program colloquially known as “Medicare.” 42 U.S.C. § 1395 et seq. Part A of that legislation provides for “basic protection against the cost of hospital, [and] related post-hospital ... care” for eligible aged and disabled persons. 42 U.S.C. § 1395c.
A Medicare provider is reimbursed on the basis of its actual costs of services rendered,5 limited to “reasonable costs”, see 42 U.S.C. § 1395x(v)(l), unless customary charges are less, in which case reimbursement is made on a customary charge basis. 42 C.F.R. § 405.401(a). Interim monthly payments are made by the intermediary to the provider, subject to an out-of-period accounting by the intermediary. See 42 C.F.R. § 405.405; see also 42 U.S.C. §§ 1395f(b), 1395g(a). If the provider is dissatisfied with any reimbursement disallowances determined by the intermediary, it may appeal to the PRRB by timely application. 42 U.S.C. § 1395oo (a)(3). Where common questions of fact or interpretation of law or the regulations are involved, a group administrative appeal may be permitted. 42 U.S.C. § 1395oo (b). This case involves such an appeal. The Secretary may review any PRRB decision on her own motion within sixty days. 42 U.S.C. § 1395oo (f)(1). A provider may obtain judicial review of any final decision of the PRRB, or of any subsequent decision by the Secretary, by a civil action timely commenced. Id. Review is controlled by the applicable provisions of the APA. See 5 U.S.C. chapter 7.
Reasonable Cost Limitations
The statute provides that reimbursements to providers are to be based on the Secretary’s determination of a “reasonable cost” for recognized services, and provides expressly for substantial discretion in the Secretary’s choice of methodology in deriving reasonable cost controls. There is an implicit caveat that the controls be accurate within some reasonable bounds, so that a provider is reimbursed for its actual, reasonable and necessary expenses in delivering covered services and so that the private sector does not in effect subsidize the Medicare program.6 42 U.S.C. § 1395x(v)(l); see also 42 C.F.R. § 405.402(a).
[1035]*1035The Congress, perceiving a need to halt Medicare reimbursement abuses, was especially concerned that contract physical therapy services were not being delivered efficiently. See H.R.Rep. No. 92-231, 92d Cong., 2d Sess. (1972), reprinted in 1972 U.S.Code Cong. & Ad.News 4989, 5096 (report of House Ways & Means Committee) (hereinafter “House Report” or “H.R.Rep.”); see also S.Rep. No. 92-1230, 92d Cong., 2d Sess., 52, 250 (1972) (report of Senate Finance Committee) (hereinafter “Senate Report” or “S.Rep.”). Congress thus included 42 U.S.C. § 1395x(v)(5)(A), see Pub.L. No. 92-603, § 251(c) (1972):
“Where physical therapy services ... are furnished under an arrangement with a provider of services ... the amount included in any payment to such provider ... under this subchapter as the reasonable cost of such services (as furnished under such arrangements) shall not exceed an amount equal to the salary which would reasonably have been paid for such services (together with any additional costs that would have been incurred by the provider ...) to the person performing them if they had been performed in an employment relationship with such provider ... (rather than under such arrangement) plus the cost of such other expenses (including a reasonable allowance for traveltime and other reasonable types of expense related to any differences and acceptable methods of organization for the provision of such therapy) incurred by such person, as the Secretary may in regulations determine to be appropriate.”
Thus, in addition to her general “reasonable cost” authority under section 1395x(v)(l), the Secretary has also been given express authority to make such regulatory provision “as the Secretary may ... determine to be appropriate” for containing costs of contract physical therapy services at “reasonable” levels.7
Reasonable Cost Guidelines
The Medicare Bureau consulted informally with various industry representatives in early 1973. A draft of proposed regulations and standards to be applied was distributed in May 1973 for use in “prior consultation” with the affected industry and professionals.8 In August 1973, the [1036]*1036Bureau had face-to-face meetings with the APTA to discuss their written comments. (The principal item of discussion was apparently the question of whether to base physical therapy cost limitations upon measured units of service or units of time.) Notice of a rulemaking was published in the Federal Register on May 28, 1974, and more comments were solicited. Final publication of the regulations, and of an accompanying first schedule of cost guidelines promulgated thereunder, was on February 7,1975.
The initially proposed cost guidelines were derived from 1972 BLS surveys of prevailing salaries for salaried physical therapists in established hospital therapy departments for hospitals in nineteen SMSA’s. The guideline amounts were based on the Bureau’s determination of seventy-fifth percentile salaries from such data. See 42 C.F.R. § 405.432(b)(1); Manual § 1402.1. The Bureau constructed regional areas to which individual SMSA results (or, where multiple SMSA’s fell into a given region, their average) were applied.9 The guidelines were updated to July 1974 by use of the Consumer Price Index (“CPI”). Following administrative review, approval and subsequent publication, these guidelines were first effective for the period April 1975 through the end of March 1976; they were updated for the next annual period by another application of the CPI.
BLS data was also utilized to determine appropriate percentage-of-salary values for fringe benefits, including paid vacation, sick leave, insurance and the like. See 42 C.F.R. § 405.432(b)(2); Manual § 1402.2. The Bureau based its percentage-of-salary figure for reimbursable expenses upon an ad hoc estimate of a single outside therapist’s costs for rent, part-time secretarial service, utilities and other incidental expenses of running an off-site office. See id. The two figures were totaled and rounded to a fifty-percent-of-salary allowance rate. The “adjusted hourly salary equivalent amount” is then the sum of the prevailing (seventy-fifth percentile) salary and the fringe benefits and expenses rate. 42 C.F.R. § 405.432(b)(3); Manual § 1402.3. A travel time allowance equivalent to one-half hour per provider per day was also recognized, and a $1.50 travel expense allowance. See Manual § 1402.4; cf. 42 C.F.R. § 405.432(b)(4). An equipment allowance was also included for the actual costs of such equipment to the outside contractor. Manual § 1412.1.
BLS data was not available for supervisory or administrative salary levels, so the Bureau proposed two methods which might be used to determine an appropriate allowance. Where data concerning such salaries in the area was available (for instance, from the intermediary) the prevailing (seventy-fifth percentile) supervisory salary could be used. Manual § 1412.4; 42 C.F.R. § 405.432(e)(1); cf. id. § 405.432(b)(7). Where such data was unavailable, however, an alternative was recognized: the salary differential of a supervising registered nurse was used to derive an allowance of three percent of the prevailing therapist salary per therapist supervised.10 Manual § 1412.4.
[1037]*1037
Administrative Exceptions
Although the statute does not expressly provide for administrative exceptions from application of the normative area cost guidelines, its legislative history indicates that an exceptions procedure was implicitly part of Congress’ envisioned scheme. See H.R.Rep. at 5071. The Secretary’s regulations contain such an administrative exceptions procedure. 42 C.F.R. § 405.433(f) provides:
“(f) Exceptions. The following exceptions may be granted but only upon the provider’s demonstration ... that the conditions indicated are present: it
“(2) Exception because of unique circumstances or special labor market
somewhat less than the fifteen-percent/five-nurse value determined in 1972, but retained the three-percent-per-supervisee value.
This method appears to be simply an alternative approach, however. Contrary to appellants’ claim, the Manual suggests that this method is intended to be flexible, and only to illustrate the kind of determination by an intermediary which would be acceptable. See Manual § 1412.4. conditions. An exception may be granted under this section by the intermediary when a provider demonstrates that the costs for therapy or other services established by the guidelines are inappropriate to a particular provider because of some unique circumstances or special labor market conditions in the area.”
The Manual spells out the burden of proof placed upon the provider to obtain an exception. The provider must demonstrate that it attempted, but failed, to obtain contract therapy services at within-guideline limits, and that the prevailing salary for such services is generally higher in the relevant area than the guidelines allow. See Manual § 1414.2.11 Consistent with the interim payment scheme itself, excep[1038]*1038tions are ordinarily to be applied for prospectively, and must be made to the intermediary. It is clear that the Manual recognizes the need for retrospective exception application and reimbursement of costs, however, under certain broad circumstances. Neither the Manual nor the regulations anywhere preclude a retrospective application for an exception. The denial of an exception by an intermediary may be appealed to the PRRB upon timely application. See 42 U.S.C. § 1395oo (a)(3); 42 C.F.R. § 405.1835 to— .1841. Finally, if a provider is dissatisfied with its area guidelines, it may propose a different set provided the data base thereof is suitable. 42 C.F.R. § 405.432(b)(6).12
Failure to Utilize the Exceptions Process
Appellants assert that the exceptions process is insufficient to salvage what they assert is, because of overwhelming defects inherent in the guidelines, an irrational administrative scheme. The key point in this contention is the claim that the Secretary in practice has erected “insurmountable barriers” to obtaining administrative exceptions, and that the resulting unavailability of relief from the guidelines means that the intermediaries in effect apply those guidelines as substantive, absolute limitations. The alleged irrationality of the guidelines thus renders them arbitrary, capricious, and in violation of the statute. Alternatively, appellants argue that, because the guidelines were never enacted pursuant to APA § 553 informal rulemaking requirements, they are void per se.
The Appropriateness of Seeking an Exception
To justify their attempt to obtain direct relief from the guidelines by appeal to the PRRB (and here), appellants advance the argument that no application for an exception is required before challenging disallowed amounts, even where such a challenge would have been obviated by receiving an exception.13 Having failed to make a prospective application for an exception to their intermediaries (because, for example, of uncertainty about whether there might later be excessive actual costs), as is (they argue) required by the Manual, the appellants assert that they could not have obtained an exception retrospectively, and that they were therefore entitled to a direct appeal to the PRRB respecting any cost disallowances, even where these were predicated upon application of the guidelines.
This argument is not convincing. The Manual does suggest that a prospective application is ordinarily expected. This is desirable and consistent which the overall scheme which calls for prospective interim payments to providers, makes adjustments for actual reasonable costs only at the end of the fiscal year, and generally employs a guideline prospectively. Nowhere in the regulations or in the Manual is there, however, any indication that a retrospective application cannot be made. Indeed, under certain circumstances, retro[1039]*1039spective application to the intermediary for such an exception is expressly allowed. See Manual § 1414.2; cf. 42 C.F.R. § 405.-460(c). In particular, the Manual recognizes retrospective applications for exceptions where “the circumstances giving rise to the exception occur after [the beginning of the fiscal period].” Id. Appellants’ characterization of the exceptions process as prospective only is simply wrong.
To the extent that the statute authorizes direct appeal to the PRRB of any cost disallowances or other matters not within the express purview of the administrative exceptions procedures themselves, we agree with appellants that they have a right to direct appeal of such issues to that board. See 42 U.S.C. § 1395oo (d); 42 C.F.R. § 435.1869. But where the regulatory scheme clearly indicates an administrative exception to be the appropriate course for relief from an application of the usual standards, we cannot but conclude that the failure to exhaust specifically available administrative remedies precludes an attack of the kind here made on the validity of the administrative scheme or its general normative standards.14 Cf Manual § 1414.
Another reason also supports our conclusion that the relief sought by appellants should not be made available outside the context of an administrative exception. An applicant for an exception must prove facts that are materially different from those needed to establish that an intermediary has, for instance, misapplied the guidelines or other regulations in disallowing claimed reimbursable costs. An exception is justified only where the provider can establish both that the guidelines are inappropriately low with reference to his locality, and that diligent efforts to stay within guideline limits were unavailing. By contrast, an appeal to PRRB respecting disallowances does not necessarily implicate either showing. The unavoidable conclusion is that an appeal from the latter kind of intermediary decision is substantively as well as proeedurally distinct from an appeal from a denial of an exception. Appellants may not circumvent the procedural or substantive requirements of the regulatory scheme by simply ignoring them.
No Showing of Sham Procedure
By having chosen not to seek even a retrospective exception, appellants have forgone the opportunity to create a record which might justify their assertion that the exception procedure is a sham and that exceptions are unavailable in practice. Appellants offer little evidence beyond bare assertions to substantiate this claim. Chief among their assertions is that the Bureau required a showing that no provider in the area was able to obtain therapy contract services within guideline limits. But appellants predicate their assertion that this was in fact a rigorous standard applied by the Bureau upon one informal letter from a Bureau employee to an intermediary in answer to an inquiry regarding what kind of showing to demand in an exceptions procedure.15 Neither Manual nor regulations contain such a requirement. Moreover, the letter in question went on to state: “Thus, if other providers in the area are able to obtain the services of therapists, the provider would also have to justify why its circumstances are so unique from that of [1040]*1040other local providers.” Appellants did not test their assertion by seeking an exception. Had they done so, and had the intermediary and the Secretary, despite a proper showing that an exception was deserved, nonetheless denied an exception on the basis of such a standard, appellants might then seek judicial review of that standard on its substantive merits.
Predicating their assertion that the exceptions procedure was a sham on such flimsy evidence is wholly insufficient. Appellants have failed to show on this record that an exception was unavailable to them, or that the guidelines were in practice ultimately substantively controlling absolute cost limitations. Rather, however strictly they may be applied by the intermediaries, it appears that, within the context of the administrative scheme as a whole, including the exceptions procedures, the cost guidelines are presumptive and advisory, rather than ultimate, rigid substantive limitations.16
Even were the appellants’ characterization of the exceptions procedure found on a suitable record to be correct, we cannot say whether a closer examination of the merits of the guidelines as controlling substantive regulations would lead us to conclude that they were wholly invalid as being arbitrary, capricious, or discretion-abusing, or outside the statutory authority granted to the Secretary. Indeed in such situation, we think it more likely that, to the extent appellants’ substantive criticisms might have merit, we would not go so far as to hold that the Secretary could not remedy any such defects by merely implementing — and following — a suitable exception process, consistent with the congressional intention. It is difficult to discern a case for more broadly and unnecessarily overturning the guidelines themselves.17 For now, however, we pretermit such a determination as being unnecessary to our disposition of the legal questions actually presented by this appeal. Because the exceptions process was foregone by appellants here, and because we have determined that such an exception was the [1041]*1041proper administrative relief to seek in the first instance, appellants have failed to exhaust their administrative remedies and have effectively precluded this Court from granting any relief at this time from the application of the cost guidelines by the Secretary.18
Conclusion
The appellants failed to exhaust available administrative avenues, which might have avoided the Medicare cost reimbursement disallowances they appeal here, by failing to seek administrative exceptions to the normative cost guidelines imposed by the Secretary. They have failed to establish that such exceptions are in practice unavailable, so as to justify their direct broad scale challenge of the cost guidelines themselves.
Accordingly, the judgment of the district court is AFFIRMED.